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 条

[1] Variable neighborhood search
Mladenovic, N
Hansen, P
COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (11) : 1097 - 1100
[2] Variable neighborhood search
GERAD and Ecole des Hautes Etudes, Commerciales, Montreal, Canada
Romput Oper Res, 11 (1097-1100):
[3] Variable Neighborhood Decomposition Search
Pierre Hansen
Nenad Mladenović
Dionisio Perez-Britos
Journal of Heuristics, 2001, 7 : 335 - 350
[4] Variable neighborhood decomposition search
Hansen, P
Mladenovic, N
Perez-Britos, D
JOURNAL OF HEURISTICS, 2001, 7 (04) : 335 - 350
[5] Developments of Variable Neighborhood Search
Hansen, P
Mladenovic, N
ESSAYS AND SURVEYS IN METAHEURISTICS, 2002, 15 : 415 - 439
[6] Collaborative Variable Neighborhood Search
Zufferey, Nicolas
Gallay, Olivier
BIOINSPIRED OPTIMIZATION METHODS AND THEIR APPLICATIONS, BIOMA 2018, 2018, 10835 : 320 - 332
[7] Topological variable neighborhood search
Filipovic, Vladimir
Kartelj, Aleksandar
JOURNAL OF BIG DATA, 2024, 11 (01)
[8] A variable neighborhood search algorithm for optimal protection coordination of power systems
H. R. E. H. Bouchekara
M. S. Shahriar
M. S. Javaid
Y. A. Sha’aban
M. Zellagui
B. Bentouati
Soft Computing, 2021, 25 : 10863 - 10883
[9] Variable neighborhood decomposition search for the optimization of power plant cable layout
Costa, MC
Monclar, FR
Zrikem, M
JOURNAL OF INTELLIGENT MANUFACTURING, 2002, 13 (05) : 353 - 365
[10] Variable neighborhood decomposition search for the optimization of power plant cable layout
M.-C. Costa
F.-R. Monclar
M. Zrikem
Journal of Intelligent Manufacturing, 2002, 13 : 353 - 365

← 1 2 3 4 5 →