运筹学经典问题

运筹学经典问题

基于场景，侧重建模和算法求解，对经典问题进行学习。

1 旅行商问题（Traveling Salesman Problem,TSP）

智能优化算法类别	启发式算法求解TSP问题系列博文
进化算法	遗传算法求解TSP问题
仿人智能优化算法	禁忌搜索算法求解TSP问题
仿自然优化算法	模拟退火算法求解TSP问题
群智能优化算法	蚁群算法求解TSP问题
群智能优化算法	粒子群算法求解TSP问题
总结篇	五种常见启发式算法求解TSP问题
改进篇	遗传-粒子群算法&遗传-禁忌搜索算法求解TSP问题

2 车辆路径问题(Vehicle Routing Problem,VRP)

场景	算法求解
CVRP	CVRP建模与求解-基于粒子群算法
CVRP	节约里程法求解CVRP问题
多配送中心VRP	多配送中心VRP建模与求解—基于粒子群算法
VRPTW	VRPTW建模与求解—基于粒子群算法

3 背包问题（Knapsack problem）

场景	算法求解
01背包	考虑体积重量的01背包问题—基于遗传算法
一维装箱问题	考虑体积重量的装箱问题（贪婪策略装箱）— 基于遗传算法
一维装箱问题	考虑体积重量的装箱问题（箱子装载平衡）— 基于遗传算法

4 最优化方法

最优化方法
无约束优化方法
约束优化方法

5 选址问题

场景	算法求解
p-中值	有容量约束的p-中值选址问题建模与求解
p-中心	带容量约束的p-中心选址问题建模与求解
覆盖问题	最大覆盖选址问题建模与求解

6 其他

课题
粒子群算法求解多元函数最值问题

7 待续

取送货问题（Pick-up and Delivery Problem）
切割余料问题(Cutting Stock Problem)
动态规划
双层规划
…