VRP算法分类-VRP算法介绍

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)