Mi chiedevo se qualcuno avesse qualche suggerimento per testi o articoli di indagine sui metodi di decomposizione (ad esempio decomposizioni primarie, doppie, di Dantzig-Wolfe) per risolvere grandi problemi di programmazione matematica.
Mi sono piaciute le "Note sui metodi di decomposizione" di Stephen Boyd , e sarebbe bello trovare ad esempio un libro di testo che tratta questo argomento in modo più dettagliato.
Risposte:
Ultimamente ho lavorato con tecniche di decomposizione nella programmazione matematica: applicazioni di ingegneria e scienza di Conejo, Castillo, Minguez e Garcia-Bertrand (http://www.springer.com/engineering/computational+intelligence+and+complexity/book/ 978-3-540-27685-2).
Copre diverse tecniche e quando sono applicabili, tra cui Dantzig-Wolfe e Benders, e trovo che abbia un buon equilibrio tra teoria e applicazione. Mi piacciono particolarmente gli esempi, perché penso che assomiglino da vicino a problemi reali che potrei desiderare di formulare e risolvere.
Con il metodo che la matrice di Vincolo converte in vettore, al giorno d'oggi, i metodi di decomposizione spesso non vengono utilizzati per risolvere grandi problemi di ottimizzazione.