Oblivious Rounding and the Integrality Gap

DOI10.4230/LIPIcs.APPROX-RANDOM.2016.8zbMath1398.90136OpenAlexW2561769964MaRDI QIDQ4636438

Michal Feldman, Inbal Talgam-Cohen, Uriel Feige

Publication date: 19 April 2018

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2016/6631/pdf/LIPIcs-APPROX-RANDOM-2016-8.pdf/

zbMATH Keywords

welfare-maximization

Mathematics Subject Classification ID

Linear programming (90C05) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (1)

Approximation algorithms for cost-robust discrete minimization problems based on their LP-relaxations

This page was built for publication: Oblivious Rounding and the Integrality Gap