Sherali-Adams Gaps, Flow-cover Inequalities and Generalized Configurations for Capacity-constrained Facility Location.
From MaRDI portal
Publication:2969625
DOI10.4230/LIPIcs.APPROX-RANDOM.2014.297zbMath1360.90153arXiv1312.0722OpenAlexW1784610412MaRDI QIDQ2969625
Yannis Moysoglou, Stavros G. Kolliopoulos
Publication date: 22 March 2017
Full work available at URL: https://arxiv.org/abs/1312.0722
Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80) Approximation algorithms (68W25)
Related Items (2)
Integrality gaps for strengthened linear relaxations of capacitated facility location ⋮ LP-Based Algorithms for Capacitated Facility Location
This page was built for publication: Sherali-Adams Gaps, Flow-cover Inequalities and Generalized Configurations for Capacity-constrained Facility Location.