Pages that link to "Item:Q4522859"
From MaRDI portal
The following pages link to Approximation of optima of integer programs of the packing—covering type (Q4522859):
Displaying 10 items.
- Cover and pack inequalities for (mixed) integer programming (Q817174) (← links)
- Rounding to an integral program (Q943791) (← links)
- Optima of dual integer linear programs (Q1105488) (← links)
- Probabilistic construction of deterministic algorithms: approximating packing integer programs (Q1112724) (← links)
- New class of 0-1 integer programs with tight approximation via linear relaxations (Q1396978) (← links)
- Compact representation of near-optimal integer programming solutions (Q2191768) (← links)
- Packing and covering with linear programming: a survey (Q2253646) (← links)
- On the Number of Iterations for Dantzig--Wolfe Optimization and Packing-Covering Approximation Algorithms (Q2944569) (← links)
- Lower Bounds on the Lattice-Free Rank for Packing and Covering Integer Programs (Q4646443) (← links)
- \(\ell_1\)-sparsity approximation bounds for packing integer programs (Q5918913) (← links)