我想知道是否有人对解决大型数学规划问题的分解方法(例如原始分解、对偶分解、Dantzig-Wolfe 分解)的文本或调查文章有任何建议。
我喜欢 Stephen Boyd 的“分解方法笔记”,如果能找到一本更详细地涵盖该主题的教科书,那就太好了。
我想知道是否有人对解决大型数学规划问题的分解方法(例如原始分解、对偶分解、Dantzig-Wolfe 分解)的文本或调查文章有任何建议。
我喜欢 Stephen Boyd 的“分解方法笔记”,如果能找到一本更详细地涵盖该主题的教科书,那就太好了。
最近我一直在研究数学编程中的分解技术:Conejo、Castillo、Minguez 和 Garcia-Bertrand 的工程和科学应用(http://www.springer.com/engineering/computational+intelligence+and+complexity/book/ 978-3-540-27685-2)。
它涵盖了几种不同的技术以及何时适用,包括 Dantzig-Wolfe 和 Benders,我发现它在理论和应用之间取得了很好的平衡。我特别喜欢这些例子,因为我认为它们非常类似于我可能希望制定和解决的实际问题。