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....

Full description

Bibliographic Details

Published in:	Information processing letters Vol. 184; p. 106447
Main Authors:	Li, Xiaowei, Lu, Xiwen
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.02.2024
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!