Approximating Sparse Covering Integer Programs Online
Approximating Sparse Covering Integer Programs Online
A covering integer program (CIP) is a mathematical program of the form min{c ⊤ x ∣ Ax ≥ 1, 0 ≤ x ≤ u, x ∈ ℤ n }, where all entries in A, c, u are nonnegative. In the online setting, the constraints (i.e., the rows of the constraint …