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.
Jawaban:
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.