阶跃式固定费用运输问题的建模与优化方法研究

目录

声明

摘要

第1章绪论

1．1问题研究背景

1．2研究目的及意义

1．3文献综述

1．3．1固定费用运输问题的研究综述

1．3．2固定费用运输问题的最优化算法研究综述

1．3．3固定费用运输问题的智能优化算法研究综述

1．3．4数学规划与智能优化混合算法研究综述

1．4本文研究路线和主要工作

1．4．1本文的研究路线

1．4．2主要工作

第2章阶跃式固定费用运输问题及数学模型

2．1问题描述

2．2混合整数规划模型

2．2．1符号定义

2．2．2数学模型

2．3最优解性质

2．4线性松弛

2．5数值实验

2．5．1算例数据

2．5．2实验结果

2．6本章小结

第3章阶跃式固定费用运输问题的行-列生成算法

3．1变量离散化模型

3．2有效不等式

3．2．1子集合覆盖不等式

3．2．1取整不等式

3．3行-列生成算法

3．3．1对偶问题

3．3．2行-列生成算法

3．4数值实验

3．5本章小结

第4章求解阶跃式固定费用运输问题的对偶解摄动ILS算法

4．1基本迭代局部搜索

4．1．1基本ILS算法思想

4．1．2 SFCTP问题的基本ILS算法流程

4．2基于对偶解摄动的ILS算法

4．2．1局部搜索算法

4．2．2基于对偶解的摄动方法

4．2．3基于对偶摄动ILS算法流程

4．3数值实验

4．4本章小结

5．1结论

5．1展望

参考文献

致谢