基于列生成算法的自助存储(Self-storage)公司收益最优化决策
摘要 | 第1-5页 |
Abstract | 第5-6页 |
1.绪论 | 第6-11页 |
·研究背景 | 第6-7页 |
·选题来源及问题描述 | 第7-8页 |
·选题意义 | 第8-9页 |
·文章组织结构 | 第9-11页 |
2.文献综述 | 第11-17页 |
·常用的求解整数规划问题的启发式算法 | 第12-13页 |
·列生成算法 | 第13-16页 |
·小结 | 第16-17页 |
3.自助存储优化问题的线性松弛算法 | 第17-23页 |
·算法描述 | 第17-19页 |
·算法有效性验证 | 第19-22页 |
·小结 | 第22-23页 |
4.自助存储优化问题的模型及其列生成算法 | 第23-38页 |
·模型符号定义 | 第23-24页 |
·原模型及D-W分解模型 | 第24-27页 |
·问题的整数规划模型及松弛模型 | 第24-25页 |
·D-W分解原理及问题的D-W分解模型 | 第25-27页 |
·问题的列生成算法 | 第27-36页 |
·列生成算法基本思想与原理 | 第27-29页 |
·列生成算法在块对角状大规模线性规划上的应用 | 第29-31页 |
·自助存储优化问题的列生成算法 | 第31-33页 |
·该问题—小规模模型列生成算法举例 | 第33-36页 |
·小结 | 第36-38页 |
5.算法实现 | 第38-43页 |
·数据生成及算法的MATLAB实现 | 第38页 |
·算例 | 第38-42页 |
·算例1 | 第38-40页 |
·算例2 | 第40-42页 |
·小结 | 第42-43页 |
6.总结与展望 | 第43-45页 |
·本文的研究成果与结论 | 第43页 |
·有待进一步研究的问题 | 第43-45页 |
参考文献 | 第45-48页 |
致谢 | 第48-49页 |
附录 | 第49-63页 |
附录Ⅰ | 第49-51页 |
(1) 线性松弛算法主程序: | 第49-50页 |
(2) 函数matrix_gen | 第50-51页 |
附录Ⅱ | 第51-60页 |
(1) 列生成算法主程序: | 第51-54页 |
(2) 函数rmp_solve | 第54-58页 |
(3) 函数greedy | 第58-59页 |
(4) 函数iexl | 第59-60页 |
附录Ⅲ:某白助存储公司未来6个月订单情况表 | 第60-63页 |