A systematic approach to bound factor-revealing LPs and its application to the metric and squared metric facility location problems
From MaRDI portal
(Redirected from A systematic approach to bound factor-revealing LPs and its application to the metric and squared metric facility location problems)
Publication:747779
Publication:747779
DOI10.1007/s10107-014-0821-xzbMath1369.90143arXiv1111.1672MaRDI QIDQ747779
Flávio K. Miyazawa, Cristina G. Fernandes, Lehilton L. C. Pedrosa, Luis A. A. Meira
Publication date: 19 October 2015
Published in: Mathematical Programming. Series A. Series B, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1111.1672
90C20: Quadratic programming
90C05: Linear programming
90C27: Combinatorial optimization
90B80: Discrete location and assignment
68W25: Approximation algorithms