Facility location with client latencies: LP-based techniques for minimum-latency problems

DOI10.1287/MOOR.2015.0758MaRDI QIDQ6829156zbMATH OpenFDO

Authors Deeparnab Chakrabarty, Chaitanya Swamy

Publication date 10 August 2016

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/MOOR.2015.0758

zbMATH Keywords

approximation algorithmsfacilty locationlatency problemslinear programming relaxations

Mathematics Subject Classification ID

Approximation algorithms (68W25) Discrete location and assignment (90B80) Linear programming (90C05) Programming involving graphs or networks (90C35)

Cited in

(1)

• Approximation algorithms for correlated knapsack orienteering

This page was built for publication: Facility location with client latencies: LP-based techniques for minimum-latency problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6829156)