Arc routing problems: A review of the past, present, and future

被引：54

作者：

Corberan, Angel ^{[1
]}

Eglese, Richard ^{[2
]}

Hasle, Geir ^{[3
]}

Plana, Isaac ^{[4
]}

Sanchis, Jose Maria ^{[5
]}

机构：

[1] Univ Valencia, Dept Estadist & Invest Operat, Valencia, Spain

[2] Univ Lancaster, Dept Management Sci, Lancaster, Lancs, England

[3] SINTEF Digital, Dept Math & Cybernet, Oslo, Norway

[4] Univ Valencia, Dept Matemat Econ & Empresa, Valencia, Spain

[5] Univ Politecn Valencia, Dept Matemat Aplicada, Valencia, Spain

来源：

NETWORKS | 2021年 / 77卷 / 01期

关键词：

applications; arc routing; future; history; state-of-the-art; vehicle routing; RURAL POSTMAN PROBLEM; WINTER ROAD MAINTENANCE; SENSOR-BASED COVERAGE; SYNCHRONIZED ARC; LOCAL SEARCH; MEMETIC ALGORITHM; BOUND ALGORITHM; PATH RELINKING; OR/MS RESEARCH; CUT ALGORITHM;

D O I：

10.1002/net.21965

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Arc routing problems (ARPs) are defined and introduced. Following a brief history of developments in this area of research, different types of ARPs are described that are currently relevant for study. In addition, particular features of ARPs that are important from a theoretical or practical point of view are discussed. A section on applications describes some of the changes that have occurred from early applications of ARP models to the present day and points the way to emerging topics for study. A final section provides information on libraries and instance repositories for ARPs. The review concludes with some perspectives on future research developments and opportunities for emerging applications.

引用

页码：88 / 115

页数：28

共 50 条

[1] Keratoconus: the arc of past, present and future
McGhee, Charles N. J.
[J]. CLINICAL AND EXPERIMENTAL OPTOMETRY, 2013, 96 (02) : 137 - 139
[2] SNA ROUTING - PAST, PRESENT, AND POSSIBLE FUTURE
JAFFE, JM
MOSS, FH
WEINGARTEN, RA
[J]. IBM SYSTEMS JOURNAL, 1983, 22 (04) : 417 - 434
[3] DC ARC FURNACES - PAST, PRESENT, AND FUTURE
Jones, Rodney T.
[J]. CELEBRATING THE MEGASCALE: PROCEEDINGS OF THE EXTRACTION AND PROCESSING DIVISION SYMPOSIUM ON PYROMETALLURGY IN HONOR OF DAVID G.C. ROBERTSON, 2014, : 129 - 139
[4] Intercultural Competence Past, Present, and Future: Respecting the Past, Problems in the Present, and Forging the Future
Tavares, Vander
[J]. JOURNAL OF INTERNATIONAL STUDENTS, 2022, 12 (01) : 275 - 278
[5] INTERCULTURAL COMPETENCE PAST, PRESENT AND FUTURE: RESPECTING THE PAST, PROBLEMS IN THE PRESENT AND FORGING THE FUTURE
Tambunan, Anna Riana Suryanti
Fithriani, Rahmah
[J]. TESOL JOURNAL, 2023, 14 (02)
[6] LC PROBLEMS - PAST, PRESENT, AND FUTURE
DOLAN, JW
[J]. LC GC-MAGAZINE OF SEPARATION SCIENCE, 1992, 10 (03): : 202 - &
[7] ORGAN TRANSPLANTATION - A REVIEW OF PAST ACCOMPLISHMENTS PRESENT PROBLEMS AND FUTURE HOPES
LILLEHEI, RC
MANAX, WG
[J]. ANESTHESIA AND ANALGESIA CURRENT RESEARCHES, 1966, 45 (06): : 707 - &
[8] Commentary: Intercultural Competence Past, Present, and Future: Respecting the Past, Problems in the Present, and Forging the Future
Bo, Mengmeng
Onwubuya, Gift Chinemerem
[J]. FRONTIERS IN PSYCHOLOGY, 2022, 13
[9] THE ABB DC ARC FURNACE - PAST, PRESENT, FUTURE
STENKVIST, SE
[J]. REVUE DE METALLURGIE-CAHIERS D INFORMATIONS TECHNIQUES, 1992, 89 (06): : 525 - 532
[10] Peer Review: Past, Present, and Future
Castillo, M.
[J]. AMERICAN JOURNAL OF NEURORADIOLOGY, 2012, 33 (10) : 1833 - 1835

← 1 2 3 4 5 →