Facility location with red-blue demands

DOI10.1016/j.orl.2014.08.002zbMath1408.90158OpenAlexW2061368765MaRDI QIDQ1785285

Sonika Arora, Samir Khuller, Neelima Gupta, Yogish Sabharwal, Swati Singhal

Publication date: 28 September 2018

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2014.08.002

zbMATH Keywords

facility locationapproximation algorithmsLP-rounding

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Related Items

The multimode covering location problem, Unnamed Item

Cites Work

• A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
• Approximation Algorithms for Data Placement Problems
• Budgeted Red-Blue Median and Its Generalizations
• Unnamed Item
• Unnamed Item
• Unnamed Item