Approximation algorithms for a facility location problem with service capacities

DOI10.1145/1383369.1383381zbMath1445.68353OpenAlexW2171134634MaRDI QIDQ4962755

Jens Maßberg, Jens Vygen

Publication date: 5 November 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1383369.1383381

zbMATH Keywords

approximation algorithmVLSI designfacility locationnetwork design

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Discrete location and assignment (90B80) Approximation algorithms (68W25)

Related Items (3)

Approximating Airports and Railways ⋮ Constant-factor approximation algorithms for parity-constrained facility location and \(k\)-center ⋮ Unnamed Item

This page was built for publication: Approximation algorithms for a facility location problem with service capacities