Integer Programming and Combinatorial Optimization
From MaRDI portal
Publication:5712455
DOI10.1007/b97946zbMath1092.90525OpenAlexW2484779063MaRDI QIDQ5712455
Bo Chen, Yinyu Ye, Jia-Wei Zhang
Publication date: 23 December 2005
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b97946
Search theory (90B40) Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)
Related Items (8)
New approximation algorithms for the unsplittable capacitated facility location problem ⋮ Integrality gaps for strengthened linear relaxations of capacitated facility location ⋮ Approximation algorithms for facility location problems with a special class of subadditive cost functions ⋮ On min-max \(r\)-gatherings ⋮ From stars to comets: improved local search for universal facility location ⋮ Local search algorithms for the red-blue median problem ⋮ An approximation algorithm for a facility location problem with stochastic demands and inventories ⋮ On Min-Max r-Gatherings
This page was built for publication: Integer Programming and Combinatorial Optimization
