Browsing by Subject "Integer knapsack cover polyhedron"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Item Open Access The integer knapsack cover polyhedron(Society for Industrial and Applied Mathematics, 2007) Yaman, H.We study the integer knapsack cover polyhedron which is the convex hull of the set of vectors x ∈ ℤ+ n that satisfy C T x ≥ b, with C ∈ ℤ++ n and 6 ∈ ℤ++. We present some general results about the nontrivial facet-defining inequalities. Then we derive specific families of valid inequalities, namely, rounding, residual capacity, and lifted rounding inequalities, and identify cases where they define facets. We also study some known families of valid inequalities called 2-partition inequalities and improve them using sequence-independent lifting.