Pages that link to "Item:Q943790"
From MaRDI portal
The following pages link to Approximate formulations for 0-1 knapsack sets (Q943790):
Displaying 7 items.
- On the mixing set with a knapsack constraint (Q291057) (← links)
- Tightening simple mixed-integer sets with guaranteed bounds (Q431027) (← links)
- Knapsack polytopes: a survey (Q827125) (← links)
- Simple extensions of polytopes (Q896292) (← links)
- On the existence of compact $\varepsilon$-approximated formulations for knapsack in the original space (Q1785373) (← links)
- (Q4612478) (← links)
- No Small Linear Program Approximates Vertex Cover Within a Factor 2 − <i>ɛ</i> (Q5219712) (← links)
