Intersection cuts from multiple rows: a disjunctive programming approach

We address the issue of generating cutting planes for mixed integer programs from multiple rows of the simplex tableau with the tools of disjunctive programming. A cut from q rows of the simplex tableau is an intersection cut from a q-dimensional parametric cross-polytope, which can also be viewed a...

Full description

Saved in:
Bibliographic Details
Main Authors: Egon Balas, Andrea Qualizza
Format: article
Language:EN
Published: Elsevier 2013
Subjects:
Online Access:https://doaj.org/article/3d9c31ceab644ecab7c0a6c95cc0d7a6
Tags: Add Tag
No Tags, Be the first to tag this record!