Pages that link to "Item:Q4612478"
From MaRDI portal
The following pages link to Small extended formulation for knapsack cover inequalities from monotone circuits (Q4612478):
Displaying 3 items.
- On the existence of compact $\varepsilon$-approximated formulations for knapsack in the original space (Q1785373) (← links)
- A Water-Filling Primal-Dual Algorithm for Approximating NonLinear Covering Problems (Q5058125) (← links)
- Approximation algorithms for cost-robust discrete minimization problems based on their LP-relaxations (Q5970783) (← links)