Sequence independent lifting in mixed integer programming
From MaRDI portal
The authors investigate lifting, i.e., the process of taking a valid inequality for a polyhedron and extending it to a valid inequality in a higher dimensional space. As a main result, they strengthen Balas' lifting theorem for cover inequalities and produce lifted flow cover inequalities for a single node flow problem.
Recommendations
Cited in
(75)- Valid inequalities for mips and group polyhedra from approximate liftings
- On the capacitated lot-sizing and continuous 0-1 knapsack polyhedra
- Lifted flow cover inequalities for mixed 0-1 integer programs
- A polyhedral study on chance constrained program with random right-hand side
- Constrained integer fractional programming problem with box constraints
- An effective hybrid approach to the two-stage capacitated facility location problem
- Scheduling two-way ship traffic for the Kiel Canal: model, extensions and a matheuristic
- Valid inequalities for the multi-dimensional multiple-choice 0-1 knapsack problem
- Polyhedral results for a class of cardinality constrained submodular minimization problems
- A cutting plane approach for integrated planning and scheduling
- Valid inequalities for separable concave constraints with indicator variables
- Multi-period traffic routing in satellite networks
- A cut-and-solve based algorithm for the single-source capacitated facility location problem
- On a generalization of the master cyclic group polyhedron
- Sequence independent lifting for a set of submodular maximization problems
- Valid inequalities for mixed-integer programmes with fixed charges on sets of variables
- Lifted inequalities for \(0-1\) mixed-integer bilinear covering sets
- A mixed integer linear programming approach to minimize the number of late jobs with and without machine availability constraints
- The (not so) trivial lifting in two dimensions
- On lifted cover inequalities: a new lifting procedure with unusual properties
- New valid inequalities for the fixed-charge and single-node flow polytopes
- Strong bounds for resource constrained project scheduling: preprocessing and cutting planes
- Lifting for mixed integer programs with variable upper bounds
- Local cuts for mixed-integer programming
- Local and global lifted cover inequalities for the 0-1 multidimensional knapsack problem
- The multi-item capacitated lot-sizing problem with setup times and shortage costs
- Polyhedral description of the integer single node flow set with constant bounds
- Sequence independent lifting for mixed integer programs with variable upper bounds
- Separation algorithms for 0-1 knapsack polytopes
- Implicit cover inequalities
- Lifting the knapsack cover inequalities for the knapsack polytope
- A cut-and-branch algorithm for the quadratic knapsack problem
- Chance-constrained set covering with Wasserstein ambiguity
- Risk-averse shortest path interdiction
- Cutting planes for the multistage stochastic unit commitment problem
- Chance-Constrained Binary Packing Problems
- Using cuts for mixed integer knapsack sets to generate cuts for mixed integer polyhedral conic sets
- Valid inequalities for separable concave constraints with indicator variables
- Sequence Independent Lifting for Mixed-Integer Programming
- 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
- Sequence Independent Lifting for the Set of Submodular Maximization Problem
- Chance-Constrained Multiple Bin Packing Problem with an Application to Operating Room Planning
- Sequence independent lifting of cover inequalities
- Approximate and exact merging of knapsack constraints with cover inequalities
- Maximizing a class of submodular utility functions with constraints
- Robust network design: formulations, valid inequalities, and computations
- On the exact separation of mixed integer knapsack cuts
- Maximizing a class of submodular utility functions
- Lifting convex inequalities for bipartite bilinear programs
- Lifting, superadditivity, mixed integer rounding and single node flow sets revisited
- Lifting convex inequalities for bipartite bilinear programs
- Flow pack facets of the single node fixed-charge flow polytope
- A lifted-space dynamic programming algorithm for the quadratic knapsack problem
- Lifting for the integer knapsack cover polyhedron
- Lifting, tilting and fractional programming revisited
- New classes of facets for complementarity knapsack problems
- Lifting for conic mixed-integer programming
- New classes of facets for complementarity knapsack problems
- Two-set inequalities for the binary knapsack polyhedra
- A note on valid inequalities for PageRank optimization with edge selection constraints
- Valid inequalities for the -edge disruptor problem
- Cutting planes in integer and mixed integer programming
- Recycling valid inequalities for robust combinatorial optimization with budgeted uncertainty
- The M{\texttt{CF}}-separator: Detecting and exploiting multi-commodity flow structures in MIPs
- An efficient branch-and-cut approach for large-scale competitive facility location problems with limited choice rule
- Cover and pack inequalities for (mixed) integer programming
- Knapsack polytopes: a survey
- On the complexity of sequentially lifting cover inequalities for the knapsack polytope
- Lifting inequalities: a framework for generating strong cuts for nonlinear programs
- Lifting two-integer knapsack inequalities
- Sequence independent lifting for mixed knapsack problems with GUB constraints
- Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements
- Simultaneously lifting sets of binary variables into cover inequalities for knapsack polytopes
- Higher-order cover cuts from zero-one knapsack constraints augmented by two-sided bounding inequalities
This page was built for publication: Sequence independent lifting in mixed integer programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1977865)
