Adaptation of WO to the Euclidean location-allocation with unknown number of facilities

Jean-Paul Arnaout () and John Khoury ()
Additional contact information
Jean-Paul Arnaout: Gulf University for Science and Technology
John Khoury: Lebanese American University

Annals of Operations Research, 2022, vol. 315, issue 1, No 3, 57-72

Abstract: Abstract This study deals with the facility location-allocation problem with Euclidean distances and an unknown number of facilities. The problem is a harder variant of the NP-hard multisource weber problem where the number of facilities is known a priori. A worm optimization (WO) algorithm is developed for the problem, its parameters optimized using a custom design of experiments, and its performance assessed by comparing it to ant colony optimization (ACO) and genetic algorithms (GA). The extensive computational results showed that WO performed better than the other two algorithms in terms of both solution quality and convergence time, with ACO performing second and GA last.

Keywords: Worm optimization; Euclidean location-allocation problem; Custom design of experiments (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-022-04708-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:315:y:2022:i:1:d:10.1007_s10479-022-04708-1

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-022-04708-1

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().