CVRP问题的一种启发式算法

被引：2

作者：

柏明国

李书金

韩梅

机构：

[1] 山东科技大学信息科学与工程学院

[2] 河北大学

[3] 新汶矿业职工大学山东泰安

[4] 河北保定

[5] 山东莱芜

来源：

山东科技大学学报(自然科学版) | 2003年 / 04期

关键词：

车辆路径问题; 容量固定的车辆路径问题; 穿插过程; 细化过程;

D O I：

10.16452/j.cnki.sdkjzk.2003.04.015

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

推广了DenieIe Vigo提出的解决ACVRP的方法,给出一种解决CVRP的启发式算法,并且举例说明了这种算法的有效性与优越性。

引用

页码：52 / 54

页数：3

共 6 条

[1]

组合最优化[M]. 上海翻译出版公司 , (美)富尔兹(Foulds,I.R.)著, 1988

[2]

A new exact algorithm for the vehicle routing problem based onq-paths andk-shortest paths relaxations[J] . Eleni Hadjiconstantinou,Nicos Christofides,Aristide Mingozzi. &nbspAnnals of Operations Research . 1995 (1)

[3]

A heuristic algorithm for the ACVRP. Vigo D. European Journal of Operational Research . 1996

[4]

An Effective Heuristic Algo-ritm for the TSP. LIN S and Kernighan B W. Operations Research . 1973

[5]

Handbooks in Operations Research and Management Science. Nemhauser G L and Rinnooy Kan A H G. . 1995

[6]

← 1 →