ISyE Seminar - Laurence Wolsey

Event Details
  • Date/Time:
    • Friday November 11, 2016
      1:00 pm - 2:00 pm
  • Location: Groseclose 402
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact

Santanu Dey  santanu.dey@isye.gatech.edu

Summaries

Summary Sentence: ISyE Seminar - Laurence Wolsey

Full Summary: No summary paragraph submitted.

TITLE: Projection of Shortest Path Extended Formulations

ABSTRACT:

Several important subproblems, such as switching machines on and off, finding an optimal convex set in 2-D, or buying and selling of a commodity, can be formulated as shortest/longest path problems in an acyclic graph. The corresponding polyhedron provides an implicit polynomial size description of the convex hull of solutions. A natural question is whether one can find a similar description in the original variables of the problem. In this talk we present several examples, each time using a different technique to obtain the projection. This is in large part joint work with Maurice Queyranne. 

Additional Information

In Campus Calendar
No
Groups

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

Invited Audience
Faculty/Staff, Public, Undergraduate students, Graduate students
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Anita Race
  • Workflow Status: Published
  • Created On: Nov 7, 2016 - 11:21am
  • Last Updated: Apr 13, 2017 - 5:14pm