VRP算法分类
扫描算法(1974)
k-opt算法
-interchange算法
蚁群算法
(1991,2003)
两阶段算法(1979)
粒子群算法
(1995)
Constructive heuristics gradually builds a feasible solution while keeping an eye on solution cost, but do not contain an improvement phase per se. (Laporte and Semet[2002]).
精确算法
启发式算法
分枝界定法
割平面法
网络流算法
动态规划法
构造启发式算法
改进启发式算法
亚启发式算法
最邻近法(1977)
最近插入法(1976)
禁忌搜索法
(1986,1991)
C-W节约法(1964)
遗传算法
(1975,1996)
神经网络算法
(1943,2000)
模拟退火法
(1953,1993)
2021-12-24 18:34:59
1.39MB
VRP
1