Мені було цікаво, чи є хтось із пропозицій щодо текстів чи опитувальних статей про методи декомпозиції (наприклад, первісне, подвійне, розклад Данцига-Вулфа) для вирішення великих завдань математичного програмування.
Мені сподобався "Записки про методи розкладання" Стівена Бойда , і було б чудово знайти, наприклад, підручник, який висвітлює цю тему більш докладно.
Відповіді:
Останнім часом я працюю з методами декомпозиції в математичному програмуванні: інженерні та наукові програми Conejo, Castillo, Minguez і Garcia-Bertrand (http://www.springer.com/engineering/computational+intelligence+and+complexity/book/ 978-3-540-27685-2).
Він охоплює декілька різних методик, і коли вони застосовуються, включаючи Данциг-Вулфа та Бендерса, і я вважаю, що він має гарний баланс теорії та застосування. Мені особливо подобаються приклади, тому що я думаю, що вони дуже нагадують реальні проблеми, які я б хотів сформулювати та вирішити.