The worst case analysis of strong knapsack facets
From MaRDI portal
Publication:517314
DOI10.1007/s10107-016-1050-2zbMath1358.90079OpenAlexW2461421350MaRDI QIDQ517314
Sunil Chopra, Wenwei Cao, Sang Ho Shim
Publication date: 23 March 2017
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-016-1050-2
Related Items (3)
Knapsack polytopes: a survey ⋮ A concise characterization of strong knapsack facets ⋮ A few strong knapsack facets
Cites Work
- Corner polyhedra and their connection with cutting planes
- T-space and cutting planes
- Cyclic group and knapsack facets
- Worst-case comparison of valid inequalities for the TSP
- Cyclic group blocking polyhedra
- A 3-slope theorem for the infinite relaxation in the plane
- Binary group facets with complete support and non-binary coefficients
- Some polyhedra related to combinatorial problems
- A $(k+1)$-Slope Theorem for the $k$-Dimensional Infinite Group Relaxation
- A few strong knapsack facets
- Some continuous functions related to corner polyhedra
- Some continuous functions related to corner polyhedra, II
This page was built for publication: The worst case analysis of strong knapsack facets
