The split closure of a strictly convex body

The split closure of a strictly convex body

0.00 Avg rating0 Votes
Article ID: iaor20133244
Volume: 39
Issue: 2
Start Page Number: 121
End Page Number: 126
Publication Date: Mar 2011
Journal: Operations Research Letters
Authors: , ,
Keywords: polyhedra
Abstract:

The Chvátal–Gomory closure and the split closure of a rational polyhedron are rational polyhedra. It has been recently shown that the Chvátal–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.

Reviews

Required fields are marked *. Your email address will not be published.