Variable neighbourhood search: methods and applications

被引：0
作者：
Pierre Hansen
Nenad Mladenović
José A. Moreno Pérez
机构：
[1] GERAD and HEC Montréal,GERAD and School of Mathematics
[2] Brunel University,IUDR and Dep. Estadística, I.O. y Computación
[3] University of La Laguna,undefined
来源：
4OR | 2008年 / 6卷
关键词：
Variable neighbourhood search; Metaheuristic; Heuristic; 90C59; 68T20; 68W25;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Variable neighbourhood search (VNS) is a metaheuristic, or a framework for building heuristics, based upon systematic changes of neighbourhoods both in descent phase, to find a local minimum, and in perturbation phase to emerge from the corresponding valley. It was first proposed in 1997 and has since then rapidly developed both in its methods and its applications. In the present paper, these two aspects are thoroughly reviewed and an extensive bibliography is provided. Moreover, one section is devoted to newcomers. It consists of steps for developing a heuristic for any particular problem. Those steps are common to the implementation of other metaheuristics.
引用
收藏
页码：319 / 360
页数：41
相关论文
共 624 条
  • [1] Abraham A(2008)Particle swarm scheduling for work-flow applications in distributed computing environments Stud Comput Intell 128 327-342
  • [2] Liu H(2006)Comparative analysis of modern optimization tools for the p-median problem Stat Comput 16 251-260
  • [3] Zhao M(2008)Production planning and scheduling in the glass container industry: A VNS approach Int J Prod Econ 114 363-375
  • [4] Alba E(2006)Scheduling workover rigs for onshore oil production Discrete Appl Math 154 695-702
  • [5] Domínguez E(2002)Heuristics for the phylogeny problem J Heuristics 8 429-447
  • [6] Almada-Lobo B(2007)Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach Comput Oper Res 34 3471-3490
  • [7] Oliveira JF(2005)Recherche à voisinage variable de graphes extrèmes 13. À propos de la maille (French) RAIRO Oper Res 39 275-293
  • [8] Carravilla MA(2007)Automated results and conjectures on average distance in graphs Graph Theory Paris Trends Math VI 21-36
  • [9] Aloise DJ(2007)On a conjecture about the Randic index Discrete Math 307 262-265
  • [10] Aloise D(2001)Variable neighborhood search for extremal graphs 8. Variations on Graffiti 105 Congressus Numerantium 148 129-144
12345678910