The split closure of a strictly convex body

  • Authors:
  • D. Dadush;S. S. Dey;J. P. Vielma

  • Affiliations:
  • H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive NW, Atlanta, GA 30332-0205, United States;H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive NW, Atlanta, GA 30332-0205, United States;Business Analytics and Mathematical Sciences Department, IBM T. J. Watson Research Center, P.O. Box 218, Yorktown Heights, NY 10598, United States and Department of Industrial Engineering, Univers ...

  • Venue:
  • Operations Research Letters
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Chvatal-Gomory closure and the split closure of a rational polyhedron are rational polyhedra. It has been recently shown that the Chvatal-Gomory closure of a strictly convex body is also a rational polytope. In this note, we show that the split closure of a strictly convex body is defined by a finite number of split disjunctions, but is not necessarily polyhedral. We also give a closed form expression in the original variable space of a split cut for full-dimensional ellipsoids.