On the relative strength of different generalizations of split cuts
type: Item
instance of: scholarly article
title: On the relative strength of different generalizations of split cuts
zbMATH Open document ID: 1387.90155
author: Sanjeeb Dash
author: Oktay Günlük
author: Marco Molinaro
published in: Discrete Optimization
publication date: 2018-05-24T00:00:00Z
Mathematics Subject Classification ID: 90C11
Mathematics Subject Classification ID: 90C57
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 6872047
zbMATH Keywords: integer programming
zbMATH Keywords: cutting plane
zbMATH Keywords: split cut
zbMATH Keywords: cut strength
MaRDI profile type: Publication
full work available at URL: j.disopt.2014.12.003
OpenAlex ID: W2035821392
cites work: Chvátal closures for mixed integer programming problems
cites work: A recursive procedure to generate all cuts for 0-1 mixed integer programs
cites work: Aggregation and Mixed Integer Rounding to Solve MIPs
cites work: A disjunctive cutting plane procedure for general mixed-integer linear programs
cites work: Elementary closures for integer programs.
cites work: A precise correspondence between lift-and-project cuts, simple disjunctive cuts, and mixed integer gomory cuts for 0-1 programming
cites work: Split closure and intersection cuts
cites work: Intersection cuts with infinite Split rank
cites work: Gomory cuts revisited
cites work: Optimizing over the split closure
cites work: MIR closures of polyhedral sets
cites work: A heuristic to generate rank-1 GMI cuts
cites work: On optimizing over lift-and-project closures
cites work: A relax-and-cut framework for Gomory mixed-integer cuts
cites work: A note on the MIR closure and basic relaxations of polyhedra
cites work: Some polyhedra related to combinatorial problems
cites work: Q4040221
cites work: Cook, Kannan and Schrijver's example revisited
cites work: On \(t\)-branch split cuts for mixed-integer programs
cites work: Two dimensional lattice-free cuts and asymmetric disjunctions for mixed-integer polyhedra
cites work: On mixed-integer sets with two integer variables
cites work: Inequalities from Two Rows of a Simplex Tableau
cites work: A Geometric Perspective on Lifting
cites work: The 0-1 knapsack problem with a single continuous variable
cites work: The Chvátal-Gomory closure of a strictly convex body
cites work: On an Analysis of the Strength of Mixed-Integer Cutting Planes from Multiple Simplex Tableau Rows
cites work: Lattice-free sets, multi-branch split disjunctions, and mixed-integer programming
DOI: 10.1016/J.DISOPT.2014.12.003
description: scientific article; zbMATH DE number 6872047