A constructive characterization of the split closure of a mixed integer linear program

  • Authors:
  • Juan Pablo Vielma

  • Affiliations:
  • School of Industrial and Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive, Atlanta, GA 30332-0205, USA

  • Venue:
  • Operations Research Letters
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Two independent proofs of the polyhedrality of the split closure of mixed integer linear program have been previously presented. Unfortunately neither of these proofs is constructive. In this paper, we present a constructive version of this proof. We also show that split cuts dominate a family of inequalities introduced by Koppe and Weismantel.