基于Dantzig-Wolfe分解和列生成算法的自存储收益管理大规模优化模型

摘要

自存储行业正处于高速发展阶段，每年10%的美国家庭租有一个自助存储仓库。本文将自助存储优化问题转化为整数规划模型，结合Dantzig-Wolfe分解技术、分支定界技术提出了针对该模型的列生成算法，并用MATLAB程序实现了此算法。求解和比较表明，本文提出的列生成算法能准确解该类问题，并能大幅节省求解时间，尤其在问题规模较大时，该算法的优势更加突出。