On combinatorial approximation of covering 0-1 integer programs and partial set cover

DOI10.1007/s10878-004-4836-8zbMath1069.90070OpenAlexW2044818254MaRDI QIDQ1777420

Toshihiro Fujito

Publication date: 13 May 2005

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-004-4836-8

zbMATH Keywords

combinatorial optimizationapproximation algorithmpartial covercovering integer program

Mathematics Subject Classification ID

Integer programming (90C10) Boolean programming (90C09)

Related Items (3)

On Multiple Coverings of Fixed Size Containers with Non-Euclidean Metric by Circles of Two Types ⋮ An approximation algorithm for the partial covering 0-1 integer program ⋮ On Partial Covering For Geometric Set Systems

This page was built for publication: On combinatorial approximation of covering 0-1 integer programs and partial set cover