Me preguntaba si alguien tenía alguna sugerencia para textos o artículos de encuestas sobre métodos de descomposición (por ejemplo, descomposiciones primarias, duales, Dantzig-Wolfe) para resolver grandes problemas de programación matemática.
Me gustaron las "Notas sobre los métodos de descomposición" de Stephen Boyd , y sería genial encontrar, por ejemplo, un libro de texto que cubra este tema con más detalle.
Respuestas:
Últimamente he estado trabajando con técnicas de descomposición en programación matemática: aplicaciones de ingeniería y ciencia por Conejo, Castillo, Minguez y García-Bertrand (http://www.springer.com/engineering/computational+intelligence+and+complexity/book/ 978-3-540-27685-2).
Cubre varias técnicas diferentes y cuando son aplicables, incluidas Dantzig-Wolfe y Benders, y creo que tiene un buen equilibrio de teoría y aplicación. Particularmente me gustan los ejemplos, porque creo que se parecen mucho a problemas reales que quisiera formular y resolver.
Por el método que la matriz de restricción convierte en vector, hoy en día, los métodos de descomposición a menudo no se utilizan para resolver grandes problemas de optimización.