Strengthening lattice-free cuts using non-negativity

DOI10.1016/j.disopt.2010.09.002zbMath1245.90069MaRDI QIDQ429683

Oktay Günlük, Ricardo Fukasawa

Publication date: 20 June 2012

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disopt.2010.09.002

zbMATH Keywords

valid inequalities; lattice-free polyhedra

Mathematics Subject Classification ID

90C11: Mixed integer programming

Related Items

Intersection Disjunctions for Reverse Convex Sets, Relaxations of mixed integer sets from lattice-free polyhedra, Relaxations of mixed integer sets from lattice-free polyhedra, Two dimensional lattice-free cuts and asymmetric disjunctions for mixed-integer polyhedra, Intersection cuts for single row corner relaxations, Tight bounds on discrete quantitative Helly numbers, An algorithm for the separation of two-row cuts, The strength of multi-row models, Computational Experiments with Cross and Crooked Cross Cuts

Cites Work

• Unnamed Item
• Unnamed Item
• On degenerate multi-row Gomory cuts
• Diophantine approximation
• On a generalization of the master cyclic group polyhedron
• On the facets of mixed integer programs with two integer variables and two constraints
• Some polyhedra related to combinatorial problems
• Convexity in cristallographical lattices
• Mixed-integer sets from two rows of two adjacent simplex bases
• Constrained Infinite Group Relaxations of MIPs
• Minimal Inequalities for an Infinite Relaxation of Integer Programs
• Minimal Valid Inequalities for Integer Constraints
• Computing with Multi-row Gomory Cuts
• An observation on the structure of production sets with indivisibilities
• A Theorem Concerning the Integer Lattice
• Inequalities from Two Rows of a Simplex Tableau
• Convex Analysis