Metode penguraian untuk memecahkan masalah optimasi besar

Saya bertanya-tanya apakah ada yang punya saran untuk teks atau artikel survei tentang metode dekomposisi (misalnya, dekomposisi primal, dual, Dantzig-Wolfe) untuk memecahkan masalah pemrograman matematika besar.

Saya menyukai "Catatan tentang Metode Dekomposisi" karya Stephen Boyd , dan akan lebih baik untuk menemukan misalnya buku teks yang membahas topik ini secara lebih rinci.

Akhir-akhir ini saya telah bekerja dengan Teknik Dekomposisi dalam Pemrograman Matematika: Aplikasi Rekayasa dan Sains oleh Conejo, Castillo, Minguez dan Garcia-Bertrand (http://www.springer.com/engineering/computational+intelligence+and+complexity/book/ 978-3-540-27685-2).

Ini mencakup beberapa teknik yang berbeda dan ketika mereka berlaku, termasuk Dantzig-Wolfe dan Benders, dan saya menemukan itu memiliki keseimbangan teori dan aplikasi. Saya terutama menyukai contoh-contohnya, karena saya pikir itu sangat mirip dengan masalah nyata yang mungkin ingin saya rumuskan dan pecahkan.

Dengan metode yang Constraint matrix dikonversi menjadi vektor, Saat ini, metode dekomposisi sering tidak digunakan untuk menyelesaikan masalah optimasi besar.