Facility location with hierarchical facility costs

DOI10.1145/1721837.1721853zbMath1300.68068OpenAlexW2621840633MaRDI QIDQ5891891

Zoya Svitkina, Éva Tardos

Publication date: 18 November 2014

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

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

zbMATH Keywords

approximation algorithmlocal searchsubmodular functionfacility location

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Approximation algorithms (68W25)

Related Items (5)

The submodular joint replenishment problem ⋮ Unnamed Item ⋮ Submodular Cost Allocation Problem and Applications ⋮ Unnamed Item ⋮ New approximations and hardness results for submodular partitioning problems

This page was built for publication: Facility location with hierarchical facility costs