Cut-Generating Functions for Integer Variables
From MaRDI portal
Publication:2833108
DOI10.1287/moor.2016.0781zbMath1349.90638OpenAlexW2522942059MaRDI QIDQ2833108
Cornuéjols, Gérard, Sercan Yıldız
Publication date: 16 November 2016
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/573056378d771b715015a0c9c9e1e1c05efa26c3
Related Items
Theoretical challenges towards cutting-plane selection, The structure of the infinite models in integer programming, Structure and interpretation of dual-feasible functions, Centerpoints: A Link between Optimization and Convex Geometry, Minimal cut-generating functions are nearly extreme, On Minimal Valid Inequalities for Mixed Integer Conic Programs, Dual-feasible functions for integer programming and combinatorial optimization: algorithms, characterizations, and approximations, A geometric approach to cut-generating functions
Cites Work
- Unique lifting of integer variables in minimal inequalities
- A counterexample to a conjecture of Gomory and Johnson
- On the extreme inequalities of infinite group problems
- Equivalence between intersection cuts and the corner polyhedron
- A characterization of minimal valid inequalities for mixed integer programs
- Minimal inequalities for mixed integer programs
- T-space and cutting planes
- Lifting Gomory cuts with bounded variables
- Two row mixed-integer cuts via lifting
- On Minimal Valid Inequalities for Mixed Integer Conic Programs
- Constrained Infinite Group Relaxations of MIPs
- A Geometric Perspective on Lifting
- Minimal Valid Inequalities for Integer Constraints
- Operations that Preserve the Covering Property of the Lifting Region
- Functional Equations and Inequalities with Applications
- Minimal inequalities
- On the existence of optimal solutions to integer and mixed-integer programming problems
- A Strong Dual for Conic Mixed-Integer Programs
- Equivariant Perturbation in Gomory and Johnson’s Infinite Group Problem: II. The Unimodular Two-Dimensional Case
- Cut-Generating Functions and S-Free Sets
- Inequalities from Two Rows of a Simplex Tableau
- Some continuous functions related to corner polyhedra
- Some continuous functions related to corner polyhedra, II
