*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
Title: Some properties of convex hulls of mixed integer points contained in general convex sets
Speaker: Diego Morán, ISyE - Georgia Tech
Abstract:
A mixed integer point is a vector in $\mathbb{R}^n$ whose first $n_1$ coordinates are integer. We present necessary and sufficient conditions for the convex hull of mixed integer points contained in a general convex set to be closed. This leads to useful results for special classes of convex sets such as pointed cones and strictly convex sets.
Furthermore, by using these results, we show that there exists a polynomial time algorithm to check the closedness of the convex hull of the mixed integer points contained in the feasible region of a second order conic programming problem, for the special case this region is defined by just one Lorentz cone and one rational matrix.
This is joint work with Santanu Dey.
Pizza and refreshments will be served.
