Home > Research > Publications & Outputs > Arc routing problems

Research

Electronic data

  • Ultima_version submitted 2020 Networks paper

    Rights statement: This is the peer reviewed version of the following article: Corberán, Á, Eglese, R, Hasle, G, Plana, I, Sanchis, JM. Arc routing problems: A review of the past, present, and future. Networks. 2020; 88-115. https://doi.org/10.1002/net.21965 which has been published in final form at https://onlinelibrary.wiley.com/doi/full/10.1002/net.21965 This article may be used for non-commercial purposes in accordance With Wiley Terms and Conditions for self-archiving.

    Accepted author manuscript, 753 KB, PDF document

    Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License

Links

Text available via DOI:

Keywords

View graph of relations

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

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Published

Standard

Arc routing problems: a review of the past, present, and future. / Corberan, A; Eglese, Richard; Hasle, Geir et al.
In: Networks, Vol. 77, No. 1, 01.01.2021, p. 88-115.

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Harvard

Corberan, A, Eglese, R, Hasle, G, Plana, I & Sanchis, JM 2021, 'Arc routing problems: a review of the past, present, and future', Networks, vol. 77, no. 1, pp. 88-115. https://doi.org/10.1002/21965

APA

Corberan, A., Eglese, R., Hasle, G., Plana, I., & Sanchis, J. M. (2021). Arc routing problems: a review of the past, present, and future. Networks, 77(1), 88-115. https://doi.org/10.1002/21965

Vancouver

Corberan A, Eglese R, Hasle G, Plana I, Sanchis JM. Arc routing problems: a review of the past, present, and future. Networks. 2021 Jan 1;77(1):88-115. Epub 2020 Jun 29. doi: 10.1002/21965

Author

Corberan, A ; Eglese, Richard ; Hasle, Geir et al. / Arc routing problems : a review of the past, present, and future. In: Networks. 2021 ; Vol. 77, No. 1. pp. 88-115.

Bibtex

@article{8698c8d6614c47be9af682ab1ed6ae57,
title = "Arc routing problems: a review of the past, present, and future",
abstract = "Arc routing problems (ARPs) are defined and introduced. Following a brief historyof developments in this area of research, different types of ARPs are describedthat are currently relevant for study. In addition, particular features of ARPs thatare important from a theoretical or practical point of view are discussed. A sectionon applications describes some of the changes that have occurred from early applicationsof ARP models to the present day and points the way to emerging topicsfor study. A final section provides information on libraries and instance repositoriesfor ARPs. The review concludes with some perspectives on future researchdevelopments and opportunities for emerging applications.",
keywords = "applications, arc routing, future, history, state‐of‐the‐art, vehicle routing",
author = "A Corberan and Richard Eglese and Geir Hasle and Isaac Plana and Sanchis, {Jose Maria}",
note = "This is the peer reviewed version of the following article: Corber{\'a}n, {\'A}, Eglese, R, Hasle, G, Plana, I, Sanchis, JM. Arc routing problems: A review of the past, present, and future. Networks. 2020; 88-115. https://doi.org/10.1002/net.21965 which has been published in final form at https://onlinelibrary.wiley.com/doi/full/10.1002/net.21965 This article may be used for non-commercial purposes in accordance With Wiley Terms and Conditions for self-archiving. ",
year = "2021",
month = jan,
day = "1",
doi = "10.1002/21965",
language = "English",
volume = "77",
pages = "88--115",
journal = "Networks",
issn = "0028-3045",
publisher = "Blackwell-Wiley",
number = "1",

}

RIS

TY - JOUR

T1 - Arc routing problems

T2 - a review of the past, present, and future

AU - Corberan, A

AU - Eglese, Richard

AU - Hasle, Geir

AU - Plana, Isaac

AU - Sanchis, Jose Maria

N1 - This is the peer reviewed version of the following article: Corberán, Á, Eglese, R, Hasle, G, Plana, I, Sanchis, JM. Arc routing problems: A review of the past, present, and future. Networks. 2020; 88-115. https://doi.org/10.1002/net.21965 which has been published in final form at https://onlinelibrary.wiley.com/doi/full/10.1002/net.21965 This article may be used for non-commercial purposes in accordance With Wiley Terms and Conditions for self-archiving.

PY - 2021/1/1

Y1 - 2021/1/1

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

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

KW - applications

KW - arc routing

KW - future

KW - history

KW - state‐of‐the‐art

KW - vehicle routing

U2 - 10.1002/21965

DO - 10.1002/21965

M3 - Journal article

VL - 77

SP - 88

EP - 115

JO - Networks

JF - Networks

SN - 0028-3045

IS - 1

ER -