La dependencia lineal del conjunto de trabajo en el método de conjunto activo que controla la inercia

Abstract

[Resumen]: Una hipótesis básica de los métodos de conjunto activo es la independencia lineal del conjunto de trabajo. Sin embargo, si el conjunto de trabajo contiene restricciones insatisfechas introduce el riesgo de que la restricción alcanzada en una iteración sea dependiente del conjunto de trabajo, a diferencia de lo que ocurre en los métodos primal-factibles. En este trabajo, se consideran el problema de la detección y tratamiento de la dependencia del conjunto de trabajo, la detección de la infactibilidad del programa y la actualización de la dirección de búsqueda ante la adición de una restricción al conjunto de trabajo en presencia de restricciones insatisfechas en éste