\(\ell_1\)-sparsity approximation bounds for packing integer programs

DOI10.1007/978-3-030-17953-3_10zbMath1436.90079OpenAlexW3166382505MaRDI QIDQ5919383

Chandra Chekuri, Manuel Torres, Kent Quanrud

Publication date: 6 February 2020

Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-17953-3_10

zbMATH Keywords

approximation algorithmspacking integer programs\(\ell_1\)-column sparsity

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Boolean programming (90C09)

Related Items (1)

Approximation of set multi-cover via hypergraph matching

This page was built for publication: \(\ell_1\)-sparsity approximation bounds for packing integer programs