Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419969 | Discrete Applied Mathematics | 2013 | 16 Pages |
Abstract
We investigate families of quadrics all of which have the same intersection with two given hyperplanes. The cases when the two hyperplanes are parallel and when they are nonparallel are discussed. We show that these families can be described with only one parameter and describe how the quadrics are transformed as the parameter changes. This research was motivated by an application in mixed integer conic optimization. In that application, we aimed to characterize the convex hull of the union of the intersections of an ellipsoid with two half-spaces arising from the imposition of a linear disjunction.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Pietro Belotti, Julio C. Góez, Imre Pólik, Ted K. Ralphs, Tamás Terlaky,