New class of 0-1 integer programs with tight approximation via linear relaxations

DOI10.1007/S001860100115zbMath1031.90014OpenAlexW2093707022MaRDI QIDQ1396978

Nikolaj Nikolaevich Kuzyurin, Armen S. Asratian

Publication date: 15 July 2003

Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s001860100115

zbMATH Keywords

integer programmingapproximationrandomized rounding

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Boolean programming (90C09)

This page was built for publication: New class of 0-1 integer programs with tight approximation via linear relaxations