Variable Neighborhood Search: The power of change and simplicity

被引：37

作者：

Brimberg, Jack ^{[1
]}

Salhi, Said ^{[2
]}

Todosijevic, Raca ^{[3
,4
]}

Urosevic, Dragan ^{[5
]}

机构：

[1] Royal Mil Coll Canada, Dept Math & Comp Sci, Kingston, ON, Canada

[2] Univ Kent, Kent Business Sch, Ctr Logist & Heurist Optimisat CLHO, Canterbury, England

[3] Univ Polytech Hauts De France, CNRS, UMR 8201, LAMIH, F-59313 Valenciennes, France

[4] INSA Hauts De France, F-59313 Valenciennes, France

[5] Serbian Acad Arts & Sci, Math Inst, Knez Mihajlova 36, Belgrade, Serbia

来源：

COMPUTERS & OPERATIONS RESEARCH | 2023年 / 155卷

关键词：

Metaheuristic; Variable neighborhood search; Less-is-More; Variable formulation space; VEHICLE-ROUTING PROBLEM; DECOMPOSITION SEARCH; TABU SEARCH; ALGORITHM; LESS; OPTIMIZATION; HEURISTICS; DRONES;

D O I：

10.1016/j.cor.2023.106221

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This review discusses and analyses three main contributions championed by Professor Mladenovic. These include variable neighborhood search (VNS), variable formulation space (VFS), and finally, the less-is-more approach (LIMA). These three methodologies share two important ingredients, namely, simplicity and change. Given that Professor Mladenovic is widely known for VNS, we will focus mainly on this methodology and its developments as well as a sampling of successful applications. This is followed by a shorter discussion covering VFS and LIMA. We introduce several remarks throughout the text to highlight certain aspects while also suggesting challenging research areas to examine.

引用

页数：12

共 50 条

[41] Introduction to the special issue on variable neighborhood search
J. Marcos Moreno-Vega
Belén Melián
Journal of Heuristics, 2008, 14 : 403 - 404
[42] Variable Neighborhood Search for Integrated Planning and Scheduling
Leite, Mario
Alves, Claudio
Pinto, Telmo
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2017, PT II, 2017, 10405 : 709 - 724
[43] Introduction to the special issue on variable neighborhood search
Moreno-Vega, J. Marcos
Melian, Belen
JOURNAL OF HEURISTICS, 2008, 14 (05) : 403 - 404
[44] VARIABLE NEIGHBORHOOD SEARCH FOR ORDER BATCHING IN A WAREHOUSE
Albareda-Sambola, Maria
Alonso-Ayuso, Antonio
Molina, Elisenda
Simon De Blas, Clara
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2009, 26 (05) : 655 - 683
[45] Variable Neighborhood Search for geometrically deformable templates
Lalonde, M
Gagnon, L
16TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL II, PROCEEDINGS, 2002, : 689 - 692
[46] Neighborhood decomposition-driven variable neighborhood search for capacitated clustering
Lai, Xiangjing
Hao, Jin-Kao
Fu, Zhang-Hua
Yue, Dong
COMPUTERS & OPERATIONS RESEARCH, 2021, 134 (134)
[47] Rule extraction and performance estimation by using variable neighborhood search for solar power plant in Konya
Uzun, Yusuf
Ozcan, Muciz
TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2020, 28 (02) : 635 - 645
[48] Intelligent Resource Allocation in Power Grids: Leveraging Variable Neighborhood Search for Optimal Switch Allocation
Caetano, Henrique O.
Fogliatto, Matheus de S. S.
Desuo, N. Luiz
Pereira, J. Benvindo R.
Maciel, Carlos D.
Aiello, Marco
IEEE CONFERENCE ON EVOLVING AND ADAPTIVE INTELLIGENT SYSTEMS 2024, IEEE EAIS 2024, 2024, : 41 - 48
[49] SEARCH FOR SIMPLICITY
WEISSKOPF, VF
AMERICAN JOURNAL OF PHYSICS, 1985, 53 (01) : 19 - 20
[50] SEARCH FOR SIMPLICITY
RAPOPORT, A
MAIN CURRENTS IN MODERN THOUGHT, 1972, 28 (03): : 79 - 84

← 1 2 3 4 5 →