Higher-order cover cuts from zero-one knapsack constraints augmented by two-sided bounding inequalities
From MaRDI portal
Publication:951101
DOI10.1016/j.disopt.2007.02.002zbMath1151.90496OpenAlexW2127483759MaRDI QIDQ951101
Publication date: 29 October 2008
Published in: Discrete Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disopt.2007.02.002
Related Items
Knapsack polytopes: a survey, A polyhedral study on \(0\)-\(1\) knapsack problems with disjoint cardinality constraints: strong valid inequalities by sequence-independent lifting, A polyhedral study on \(0\)-\(1\) knapsack problems with disjoint cardinality constraints: facet-defining inequalities by sequential lifting, Valid inequalities for the multi-dimensional multiple-choice 0-1 knapsack problem
Uses Software
Cites Work
- Some classes of valid inequalities and convex hull characterizations for dynamic fixed-charge problems under nested constraints
- Exploiting nested inequalities and surrogate constraints
- Second-order cover inequalities
- On the 0,1 facets of the set covering polytope
- A generalization of antiwebs to independence systems and their canonical facets
- A note on the knapsack problem with special ordered sets
- A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique
- MINTO, a Mixed INTeger Optimizer
- Generating cuts from surrogate constraint analysis for zero-one and multiple choice programming
- Rank inequalities and separation algorithms for packing designs and sparse triple systems.
- Improved results on the 0--1 multidimensional knapsack problem
- Cutting and surrogate constraint analysis for improved multidimensional knapsack solutions
- Lifted cover facets of the 0-1 knapsack polytope with GUB constraints
- Sequence independent lifting in mixed integer programming
- Easily Computable Facets of the Knapsack Polytope
- Solving Large-Scale Zero-One Linear Programming Problems
- Faces for a linear inequality in 0–1 variables
- Facet of regular 0–1 polytopes
- Facets of the knapsack polytope
- Facets of the Knapsack Polytope From Minimal Covers
- Preprocessing and Probing Techniques for Mixed Integer Programming Problems
- Sequential and Simultaneous Liftings of Minimal Cover Inequalities for Generalized Upper Bound Constrained Knapsack Polytopes
- Nonlinear Programming
- A Multiphase-Dual Algorithm for the Zero-One Integer Programming Problem
- An Improved Implicit Enumeration Approach for Integer Programming
- Flows in Arborescences
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
