Métodos de descomposición para resolver grandes problemas de optimización.

12

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.

Amelio Vazquez-Reina
fuente

Respuestas:

3

Ú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.

Otoño
fuente
-2

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.

HoMyongHo
fuente
1
¿Qué quiere decir con "Por método que la matriz de restricción convierte en vector"?
Amelio Vazquez-Reina