A Survey of Approximation Algorithms for the Universal Facility Location Problem

A Survey of Approximation Algorithms for the Universal Facility Location Problem

The facility location problem is a classical combinatorial optimization problem with extensive applications spanning communication technology, economic management, traffic governance, and public services. The facility location problem is to assign a set of clients to a set of facilities such that ea...

Full description

Saved in:
Bibliographic Details
Main Authors: Hanyin Xiao, Jiaming Zhang, Zhikang Zhang, Weidong Li
Format: Article
Language:English
Published: MDPI AG 2025-03-01
Series:Mathematics
Subjects:
universal
hard capacity
soft capacity
facility location problem
unsplittable
splittable
Online Access:https://www.mdpi.com/2227-7390/13/7/1023
Tags: Add Tag
No Tags, Be the first to tag this record!

Internet

https://www.mdpi.com/2227-7390/13/7/1023

Similar Items