基于Matlab工具箱YALMIP的Dantzig-Wolfe分解算法实现研究  

作　　者：度巍 张星宇 

机构地区：[1]南通大学交通与土木工程学院,江苏南通226019

出　　处：《电脑知识与技术》2024年第3期39-42,共4页Computer Knowledge and Technology

基　　金：2023年南通大学大学生创新训练项目(编号:202310304149Y、JTSITP202301);2022年南通大学研究生在线课程建设项目(ZXKC22_07)。

摘　　要：Dantzig-Wolfe分解算法(简称DW算法)是求解大规模具有分块结构线性规划的重要算法。该算法将问题分解成主子两级规划交替求解,计算过程烦琐,如何用计算机程序实现算法一直都是相关课程的重难点。文章采用Matlab语言,利用YALMIP工具箱的优化问题求解功能,尤其是通过YALMIP快捷获取主规划约束的对偶乘子,在考虑了子规划约束域存在极方向的情况下,构建了DW算法新的计算迭代形式,并通过一个算例的算法实现,验证了程序的可行性,为DW算法的相关教学与研究提供了素材。

关 键 词：Dantzig-Wolfe分解算法 YALMIP MATLAB 对偶乘子 极方向 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]