The facility location problem with maximum distance constraint

Motivated by practical problems, we investigate the facility location problem with maximum distance constraint, which requires that the distance from each customer to open facilities must not exceed a given threshold value of L. The goal is to minimise the sum of the opening costs of the facilities....

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Information processing letters Jg. 184; S. 106447
Hauptverfasser:	Li, Xiaowei, Lu, Xiwen
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.02.2024
Schlagworte:	Approximation algorithms Facility location problem k-supplier problem NP-hard Approximation algorithms NP-hard Facility location problem k-supplier problem
ISSN:	0020-0190, 1872-6119
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!