Applying the attribute based hill climber heuristic to the vehicle routing problem

被引：29

作者：

Derigs, U. ^{[1
]}

Kaiser, R. ^{[1
]}

机构：

[1] Univ Cologne, WINFORS, D-50969 Cologne, Germany

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2007年 / 177卷 / 02期

关键词：

combinatorial optimization; heuristics; logistics; meta-heuristics; routing; tabu search;

D O I：

10.1016/j.ejor.2005.11.038

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

The attribute based hill climber (ABHC) is a variant of the general tabu-search principle which has shown to be competitive with respect to quality as well as efficiency to other local search heuristics for the two corner stone problems in combinatorial optimization: the travelling salesman problem and the quadratic assignment problem. ABHC is completely parameter-free, and its generic logic depends on the concept of partitioning the solution space based on solution "attributes", which is the problem-specific choice. In this paper we analyze the effectiveness of this concept and the efficiency of the ABHC heuristic for the general vehicle routing problem. (c) 2006 Elsevier B.V. All rights reserved.

引用

页码：719 / 732

页数：14

共 32 条

[11]

ERGUN O, 2003, CREATING VERY LARGE

[12] OPTIMAL SOLUTION OF VEHICLE-ROUTING PROBLEMS USING MINIMUM K-TREES [J].

FISHER, ML .

OPERATIONS RESEARCH, 1994, 42 (04) :626-642

[13]

Glover F., 1990, ORSA Journal on Computing, V2, P4, DOI [10.1287/ijoc.1.3.190, 10.1287/ijoc.2.1.4]

[14]

GLOVER F, 1990, ORSA J COMP, V1, P4

[15]

Golden BL, 1998, FLEET MANAGEMENT AND LOGISTICS, P33

[16]

Kilby P., 1999, METAHEURISTICS ADV T, DOI [10.1007/978-1-4615-5775-3_32, DOI 10.1007/978-1-4615-5775-3_32]

[17] OPTIMIZATION BY SIMULATED ANNEALING [J].

KIRKPATRICK, S ;

GELATT, CD ;

VECCHI, MP .

SCIENCE, 1983, 220 (4598) :671-680

[18] Routing problems: A bibliography [J].

Laporte, G ;

Osman, IH .

ANNALS OF OPERATIONS RESEARCH, 1995, 61 :227-262

[19]

LAPORTE G, 2005, OP RES 2005 BREM GER

[20]

Li F., 2004, COMPUTERS OPERATIONS, V32, P1165

← 1 2 3 4 →