Mind the gap: edge facility location problems in theory and practice

DOI10.1007/978-3-031-25211-2_25OpenAlexW4318022975MaRDI QIDQ6132548

Joachim Spoerhase, Sabine Storandt, Moritz Beck

Publication date: 17 August 2023

Published in: Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-25211-2_25

zbMATH Keywords

facility locationK-centeredge facility

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Easy and hard bottleneck location problems
• Approximation hardness of edge dominating set problems
• Regional service coverage modeling
• Public facility location using dispersion, population, and equity criteria
• State of the Art—Location on Networks: A Survey. Part I: The p-Center and p-Median Problems
• A Best Possible Heuristic for the k-Center Problem
• The facility location problem with general cost functions
• The Capacitated K-Center Problem
• Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems

This page was built for publication: Mind the gap: edge facility location problems in theory and practice