Facility location with client latencies : LP-based techniques for minimum-latency problems
Year of publication: |
August 2016
|
---|---|
Authors: | Chakrabarty, Deeparnab ; Swamy, Chaitanya |
Published in: |
Mathematics of operations research. - Catonsville, MD : INFORMS, ISSN 0364-765X, ZDB-ID 195683-8. - Vol. 41.2016, 3, p. 865-883
|
Subject: | facilty location | latency problems | approximation algorithms | linear programming relaxations | Mathematische Optimierung | Mathematical programming | Betriebliche Standortwahl | Firm location choice | Standorttheorie | Location theory | Algorithmus | Algorithm |
-
Facility location with red-blue demands
Arora, Sonika, (2014)
-
Approximation algorithms for hard capacitated k-facility location problems
Aardal, Karen, (2015)
-
Bifactor approximation for location routing with vehicle and facility capacities
Carrasco Heine, Oscar F., (2023)
- More ...
-
Truthful mechanism design for multidimensional scheduling via cycle monotonicity
Lavi, Ron, (2009)
-
Black-box reductions for cost-sharing mechanism design
Georgiou, Konstantinos, (2019)
-
Achieving target equilibria in network routing games without knowing the latency functions
Bhaskar, Umang, (2019)
- More ...