La holgura complementaria (CS) se enseña comúnmente cuando se habla de dualidad. Establece una buena relación entre las restricciones / variables primarias y duales desde un punto de vista matemático.
Las dos razones principales para aplicar CS (como se enseña en cursos de posgrado y libros de texto):
- Para verificar la optimización del LP
- Para ayudar a resolver el dual
Dada la potencia informática actual y los algoritmos polinómicos para resolver LPs, ¿la CS sigue siendo relevante desde un punto de vista pragmático? Siempre podríamos resolver los duales y abordar los dos puntos anteriores. Estoy de acuerdo en que es "más eficiente" resolver el dual con la ayuda de CS, pero ¿es eso? ¿O hay más en CS de lo que parece? ¿Dónde es exactamente CS útil más allá de los dos puntos anteriores ? Comúnmente he visto textos alusivos al concepto de CS cuando hablamos de algoritmos de aproximación, pero no entiendo su papel allí.