ACO/DOS Seminar

Event Details
  • Date/Time:
    • Wednesday April 25, 2012
      4:00 pm - 5:00 pm
  • Location: ISyE Executive Classroom
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact

Rodolfo Carvajal

rocarvaj@gatech.edu

Summaries

Summary Sentence: ACO/DOS Seminar

Full Summary: No summary paragraph submitted.

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.

Additional Information

In Campus Calendar
No
Groups

H. Milton Stewart School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Anita Race
  • Workflow Status: Published
  • Created On: Apr 24, 2012 - 4:24am
  • Last Updated: Oct 7, 2016 - 9:54pm