Valid inequalities for mixed integer linear programs (Q995784): Difference between revisions

@@ Property / describes a project that uses @@
+MIPLIB
@@ Property / describes a project that uses: MIPLIB / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10107-006-0086-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2152088446
@@ Property / OpenAlex ID: W2152088446 / rank @@
+Normal rank
@@ Property / cites work @@
+Split closure and intersection cuts
@@ Property / cites work: Split closure and intersection cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Reduce-and-Split Cuts: Improving the Performance of Mixed-Integer Gomory Cuts
+Normal rank
@@ Property / cites work @@
+Strong formulations of robust mixed 0-1 programming
+Normal rank
@@ Property / cites work @@
+Intersection Cuts—A New Type of Cutting Planes for Integer Programming
+Normal rank
@@ Property / cites work @@
+Disjunctive programming: Properties of the convex hull of feasible points
+Normal rank
@@ Property / cites work @@
+Disjunctive Programming and a Hierarchy of Relaxations for Discrete Optimization Problems
+Normal rank
@@ Property / cites work @@
+A lift-and-project cutting plane algorithm for mixed 0-1 programs
+Normal rank
@@ Property / cites work @@
+Gomory cuts revisited
@@ Property / cites work: Gomory cuts revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Strengthening cuts for mixed integer programs
@@ Property / cites work: Strengthening cuts for mixed integer programs / rank @@
+Normal rank
@@ Property / cites work @@
+A precise correspondence between lift-and-project cuts, simple disjunctive cuts, and mixed integer gomory cuts for 0-1 programming
+Normal rank
@@ Property / cites work @@
+Optimizing over the split closure
@@ Property / cites work: Optimizing over the split closure / rank @@
+Normal rank
@@ Property / cites work @@
+Subset Algebra Lift Operators for 0-1 Integer Programming
+Normal rank
@@ Property / cites work @@
+Q5465123
@@ Property / cites work: Q5465123 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the MIR closure
@@ Property / cites work: A note on the MIR closure / rank @@
+Normal rank
@@ Property / cites work @@
+Projected Chvátal-Gomory cuts for mixed integer linear programs
+Normal rank
@@ Property / cites work @@
+Using rank-1 lift-and-project closures to generate cuts for 0-1 MIPs, a computational investigation
+Normal rank
@@ Property / cites work @@
+Solving Lift-and-Project Relaxations of Binary Integer Programs
+Normal rank
@@ Property / cites work @@
+On the separation of split cuts and related inequalities
+Normal rank
@@ Property / cites work @@
+Edmonds polytopes and a hierarchy of combinatorial problems
+Normal rank
@@ Property / cites work @@
+On cutting-plane proofs in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Compact formulations as a union of polyhedra
@@ Property / cites work: Compact formulations as a union of polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+On the Matrix-Cut Rank of Polyhedra
@@ Property / cites work: On the Matrix-Cut Rank of Polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Chvátal closures for mixed integer programming problems
+Normal rank
@@ Property / cites work @@
+Elementary closures for integer programs.
@@ Property / cites work: Elementary closures for integer programs. / rank @@
+Normal rank
@@ Property / cites work @@
+On the rank of mixed 0,1 polyhedra.
@@ Property / cites work: On the rank of mixed 0,1 polyhedra. / rank @@
+Normal rank
@@ Property / cites work @@
+A connection between cutting plane theory and the geometry of numbers
+Normal rank
@@ Property / cites work @@
+On the membership problem for the elementary closure of a polyhedron
+Normal rank
@@ Property / cites work @@
+Optimizing over the First Chvàtal Closure
@@ Property / cites work: Optimizing over the First Chvàtal Closure / rank @@
+Normal rank
@@ Property / cites work @@
+When Does the Positive Semidefiniteness Constraint Help in Lifting Procedures?
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q5645210
@@ Property / cites work: Q5645210 / rank @@
+Normal rank
@@ Property / cites work @@
+Some polyhedra related to combinatorial problems
@@ Property / cites work: Some polyhedra related to combinatorial problems / rank @@
+Normal rank
@@ Property / cites work @@
+Some continuous functions related to corner polyhedra
+Normal rank
@@ Property / cites work @@
+Mixing mixed-integer inequalities
@@ Property / cites work: Mixing mixed-integer inequalities / rank @@
+Normal rank
@@ Property / cites work @@
+Intermediate integer programming representations using value disjunctions
+Normal rank
@@ Property / cites work @@
+Cutting planes from a mixed integer Farkas lemma.
@@ Property / cites work: Cutting planes from a mixed integer Farkas lemma. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4537750
@@ Property / cites work: Q4537750 / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring polynomials with rational coefficients
@@ Property / cites work: Factoring polynomials with rational coefficients / rank @@
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Set-Functions and 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+Aggregation and Mixed Integer Rounding to Solve MIPs
+Normal rank
@@ Property / cites work @@
+Tight formulations for some simple mixed integer programs and convex objective integer programs
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+A recursive procedure to generate all cuts for 0-1 mixed integer programs
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Value of Binary Expansions for General Mixed-Integer Linear Programs
+Normal rank
@@ Property / cites work @@
+On Cutting Planes
@@ Property / cites work: On Cutting Planes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
+Normal rank
@@ Property / cites work @@
+A reformulation-linearization technique for solving discrete and continuous nonconvex problems
+Normal rank
@@ Property / cites work @@
+The Continuous Mixing Polyhedron
@@ Property / cites work: The Continuous Mixing Polyhedron / rank @@
+Normal rank
@@ Property / cites work @@
+Lectures on Polytopes
@@ Property / cites work: Lectures on Polytopes / rank @@
+Normal rank