Variable neighborhood search

被引：2788

作者：

Mladenovic, N

Hansen, P

机构：

[1] GERAD, MONTREAL, PQ H3T 2A7, CANADA

[2] ECOLE HAUTES ETUD COMMERCIALES, MONTREAL, PQ H3T 2A7, CANADA

来源：

COMPUTERS & OPERATIONS RESEARCH | 1997年 / 24卷 / 11期

基金：

加拿大自然科学与工程研究理事会;

关键词：

D O I：

10.1016/S0305-0548(97)00031-2

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Systematic change of neighborhood within a local search algorithm yields a simple and effective metaheuristic for combinatorial optimization. We present a basic scheme for this purpose which can be implemented easily using any local search algorithm as a subroutine. Its effectiveness is illustrated by improvements in the GENIUS algorithm for the traveling salesman problem [1], without and with backhauls [2]. (C) 1997 Elsevier Science Ltd.

引用

页码：1097 / 1100

页数：4

共 9 条

[1]

Bentley J. L., 1992, ORSA Journal on Computing, V4, P387, DOI 10.1287/ijoc.4.4.387

[2] DUAL-BASED PROCEDURE FOR UNCAPACITATED FACILITY LOCATION [J].