Facility Location with Client Latencies: Linear Programming Based Techniques for Minimum Latency Problems
From MaRDI portal
Publication:3009753
DOI10.1007/978-3-642-20807-2_8zbMath1339.90193arXiv1009.2452MaRDI QIDQ3009753
Deeparnab Chakrabarty, Chaitanya Swamy
Publication date: 24 June 2011
Published in: Mathematics of Operations Research, Integer Programming and Combinatoral Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1009.2452
90C35: Programming involving graphs or networks
90C05: Linear programming
90B80: Discrete location and assignment
68W25: Approximation algorithms
Uses Software