Herkesin büyük matematiksel programlama problemlerini çözmek için dekompozisyon yöntemleri (örn. Primal, dual, Dantzig-Wolfe dekompozisyonları) hakkında metinler veya anket makaleleri için herhangi bir öneri olup olmadığını merak ediyordum.
Stephen Boyd'un "Ayrışma Yöntemleri Hakkında Notlar" ı beğendim ve örneğin bu konuyu daha ayrıntılı bir şekilde kapsayan bir ders kitabı bulmak harika olurdu.
Yanıtlar:
Son zamanlarda Matematiksel Programlamada Ayrıştırma Teknikleri ile çalışıyorum: Conejo, Castillo, Minguez ve Garcia-Bertrand'ın Mühendislik ve Bilim Uygulamaları (http://www.springer.com/engineering/computational+intelligence+and+complexity/book/ 978-3-540-27685-2).
Dantzig-Wolfe ve Benders dahil olmak üzere birçok farklı tekniği ve uygulanabilir olduklarını kapsar ve iyi bir teori ve uygulama dengesi olduğunu düşünüyorum. Özellikle örnekleri seviyorum, çünkü formüle etmek ve çözmek isteyebileceğim gerçek sorunlara çok benzediklerini düşünüyorum.