Optimal solutions for the continuous p-centre problem and related -neighbour and conditional problems: A relaxation-based algorithm

This paper aims to solve large continuous p-centre problems optimally by re-examining a recent relaxation-based algorithm. The algorithm is strengthened by adding four mathematically supported enhancements to improve its efficiency. This revised relaxation algorithm yields a massive reduction in com...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Journal of the Operational Research Society Jg. 70; H. 2; S. 192 - 211
Hauptverfasser: Callaghan, Becky, Salhi, Said, Brimberg, Jack
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Taylor & Francis 01.02.2019
Schlagworte:
conditional
continuous space
Location
managerial insights
neighbourhood
optimal solutions
p-centre problem
relaxation method
ISSN:0160-5682, 1476-9360
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper aims to solve large continuous p-centre problems optimally by re-examining a recent relaxation-based algorithm. The algorithm is strengthened by adding four mathematically supported enhancements to improve its efficiency. This revised relaxation algorithm yields a massive reduction in computational time enabling for the first time larger data-sets to be solved optimally (e.g., up to 1323 nodes). The enhanced algorithm is also shown to be flexible as it can be easily adapted to optimally solve related practical location problems that are frequently faced by senior management when making strategic decisions. These include the -neighbour p-centre problem and the conditional p-centre problem. A scenario analysis using variable is also performed to provide further managerial insights.
ISSN:0160-5682
1476-9360
DOI:10.1080/01605682.2017.1421854