An Effective VNS for Delivery Districting

Ahmed Aly; Adriana F. Gabor; Nenad Mladenovic

doi:10.1007/978-3-031-34500-5_6

An Effective VNS for Delivery Districting

Ahmed Aly
, Adriana F. Gabor
, Nenad Mladenovic

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper deals with the Delivery Territory Design Problem (DTDP), in which n points have to be allocated to p territories, such that balancing and path connectivity requirements are satisfied, while minimizing the maximum diameter over the created territories. The model is inspired by tactical planning situations faced by delivery companies. We propose two best improvement local search procedures and a Basic Variable Neighborhood Search algorithm following the LIMA paradigm. The results suggest that our algorithm is able to find high-quality solutions within a relatively low time.

Original language	British English
Title of host publication	Variable Neighborhood Search - 9th International Conference, ICVNS 2022, Revised Selected Papers
Editors	Andrei Sleptchenko, Angelo Sifaleras, Pierre Hansen
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	69-81
Number of pages	13
ISBN (Print)	9783031344992
DOIs	https://doi.org/10.1007/978-3-031-34500-5_6
State	Published - 2023
Event	9th International Conference on Variable Neighborhood Search, ICVNS 2023 - Abu Dhabi, United Arab Emirates Duration: 25 Oct 2022 → 28 Oct 2022

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	13863 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	9th International Conference on Variable Neighborhood Search, ICVNS 2023
Country/Territory	United Arab Emirates
City	Abu Dhabi
Period	25/10/22 → 28/10/22

Keywords

Basic VNS
Less-is-more approach
Territory design

Access to Document

10.1007/978-3-031-34500-5_6

Cite this

Aly, A., Gabor, A. F., & Mladenovic, N. (2023). An Effective VNS for Delivery Districting. In A. Sleptchenko, A. Sifaleras, & P. Hansen (Eds.), Variable Neighborhood Search - 9th International Conference, ICVNS 2022, Revised Selected Papers (pp. 69-81). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13863 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-34500-5_6

Aly, Ahmed ; Gabor, Adriana F. ; Mladenovic, Nenad. / An Effective VNS for Delivery Districting. Variable Neighborhood Search - 9th International Conference, ICVNS 2022, Revised Selected Papers. editor / Andrei Sleptchenko ; Angelo Sifaleras ; Pierre Hansen. Springer Science and Business Media Deutschland GmbH, 2023. pp. 69-81 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b4328aace20940a39ca43d5d7c7c5d0d,

title = "An Effective VNS for Delivery Districting",

abstract = "This paper deals with the Delivery Territory Design Problem (DTDP), in which n points have to be allocated to p territories, such that balancing and path connectivity requirements are satisfied, while minimizing the maximum diameter over the created territories. The model is inspired by tactical planning situations faced by delivery companies. We propose two best improvement local search procedures and a Basic Variable Neighborhood Search algorithm following the LIMA paradigm. The results suggest that our algorithm is able to find high-quality solutions within a relatively low time.",

keywords = "Basic VNS, Less-is-more approach, Territory design",

author = "Ahmed Aly and Gabor, \{Adriana F.\} and Nenad Mladenovic",

note = "Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.; 9th International Conference on Variable Neighborhood Search, ICVNS 2023 ; Conference date: 25-10-2022 Through 28-10-2022",

year = "2023",

doi = "10.1007/978-3-031-34500-5\_6",

language = "British English",

isbn = "9783031344992",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "69--81",

editor = "Andrei Sleptchenko and Angelo Sifaleras and Pierre Hansen",

booktitle = "Variable Neighborhood Search - 9th International Conference, ICVNS 2022, Revised Selected Papers",

address = "Germany",

}

Aly, A, Gabor, AF & Mladenovic, N 2023, An Effective VNS for Delivery Districting. in A Sleptchenko, A Sifaleras & P Hansen (eds), Variable Neighborhood Search - 9th International Conference, ICVNS 2022, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13863 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 69-81, 9th International Conference on Variable Neighborhood Search, ICVNS 2023, Abu Dhabi, United Arab Emirates, 25/10/22. https://doi.org/10.1007/978-3-031-34500-5_6

An Effective VNS for Delivery Districting. / Aly, Ahmed; Gabor, Adriana F.; Mladenovic, Nenad.
Variable Neighborhood Search - 9th International Conference, ICVNS 2022, Revised Selected Papers. ed. / Andrei Sleptchenko; Angelo Sifaleras; Pierre Hansen. Springer Science and Business Media Deutschland GmbH, 2023. p. 69-81 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13863 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An Effective VNS for Delivery Districting

AU - Aly, Ahmed

AU - Gabor, Adriana F.

AU - Mladenovic, Nenad

PY - 2023

Y1 - 2023

N2 - This paper deals with the Delivery Territory Design Problem (DTDP), in which n points have to be allocated to p territories, such that balancing and path connectivity requirements are satisfied, while minimizing the maximum diameter over the created territories. The model is inspired by tactical planning situations faced by delivery companies. We propose two best improvement local search procedures and a Basic Variable Neighborhood Search algorithm following the LIMA paradigm. The results suggest that our algorithm is able to find high-quality solutions within a relatively low time.

AB - This paper deals with the Delivery Territory Design Problem (DTDP), in which n points have to be allocated to p territories, such that balancing and path connectivity requirements are satisfied, while minimizing the maximum diameter over the created territories. The model is inspired by tactical planning situations faced by delivery companies. We propose two best improvement local search procedures and a Basic Variable Neighborhood Search algorithm following the LIMA paradigm. The results suggest that our algorithm is able to find high-quality solutions within a relatively low time.

KW - Basic VNS

KW - Less-is-more approach

KW - Territory design

UR - https://www.scopus.com/pages/publications/85173562275

U2 - 10.1007/978-3-031-34500-5_6

DO - 10.1007/978-3-031-34500-5_6

M3 - Conference contribution

AN - SCOPUS:85173562275

SN - 9783031344992

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 69

EP - 81

BT - Variable Neighborhood Search - 9th International Conference, ICVNS 2022, Revised Selected Papers

A2 - Sleptchenko, Andrei

A2 - Sifaleras, Angelo

A2 - Hansen, Pierre

PB - Springer Science and Business Media Deutschland GmbH

T2 - 9th International Conference on Variable Neighborhood Search, ICVNS 2023

Y2 - 25 October 2022 through 28 October 2022

ER -

Aly A, Gabor AF, Mladenovic N. An Effective VNS for Delivery Districting. In Sleptchenko A, Sifaleras A, Hansen P, editors, Variable Neighborhood Search - 9th International Conference, ICVNS 2022, Revised Selected Papers. Springer Science and Business Media Deutschland GmbH. 2023. p. 69-81. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-031-34500-5_6