DRL\(^*\): A hierarchy of strong block-decomposable linear relaxations for 0-1 mips
From MaRDI portal
Publication:608295
DOI10.1016/j.dam.2010.08.020zbMath1205.90205OpenAlexW1969240384MaRDI QIDQ608295
Publication date: 25 November 2010
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2010.08.020
integer programmingreformulation-linearization-techniquepseudo-Boolean optimizationdisjunctive-programminglift-and-project
Related Items
Two new reformulation convexification based hierarchies for 0-1 MIPs, RLT insights into lift-and-project closures, Unnamed Item, An efficient cutting plane algorithm for the minimum weighted elementary directed cycle problem in planar digraphs
Cites Work
- Unnamed Item
- Unnamed Item
- Mixed-integer bilinear programming problems
- A level-2 reformulation-linearization technique bound for the quadratic assignment problem
- Optimizing over the first Chvátal closure
- Chvátal closures for mixed integer programming problems
- Valid inequalities for mixed integer linear programs
- A Lagrangian dual and surrogate method for multi-dimensional quadratic knapsack problems
- Using rank-1 lift-and-project closures to generate cuts for 0-1 MIPs, a computational investigation
- The Boolean quadratic polytope: Some characteristics, facets and relatives
- A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique
- A genetic algorithm for the multidimensional knapsack problem
- A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
- New reformulation linearization/convexification relaxations for univariate and multivariate polynomial programming problems
- On the separation of split cuts and related inequalities
- Split closure and intersection cuts
- A recursive procedure to generate all cuts for 0-1 mixed integer programs
- A lift-and-project cutting plane algorithm for mixed 0-1 programs
- Exact MAX-2SAT solution via lift-and-project closure
- Projected Chvátal-Gomory cuts for mixed integer linear programs
- Edmonds polytopes and a hierarchy of combinatorial problems
- Reduce-and-Split Cuts: Improving the Performance of Mixed-Integer Gomory Cuts
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- Outline of an algorithm for integer solutions to linear programs
- Cones of Matrices and Set-Functions and 0–1 Optimization
- Disjunctive Programming
- Intersection Cuts—A New Type of Cutting Planes for Integer Programming
- A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0–1 Programming
- Elementary closures for integer programs.
