A QPTAS for Facility Location on Unit Disk graphs.

Zachary Friggstad Mohsen Rezapour Mohammad R. Salavatipour Hao Sun

Published in: CoRR (2024)

Keyphrases

facility location
facility location problem
multi commodity
integer programming
network design
mixed integer
optimal location
multi criteria
steiner tree
transportation costs
lagrangian relaxation
computational complexity
spanning tree