Speaker: Akshay Gupte, PhD student, Industrial and Systems Engineering, Georgia Tech.
Date and Time: 11:30 a.m. on Tuesday, December 27, 2011
Venue: Room 217, Mechanical Engineering Building
Talk title: Lifted Inequalities for bilinear flow constrained sets
Abstract:
We study the set of feasible solutions defined by a bilinear equality constraint and a total flow balance constraint. This set often arises in chemical processing networks such as pooling problems. Valid inequalities are obtained by lifting facets that define polyhedral relaxations of restrictions of this set. Different lifting sequences and their properties are discussed. Joint work with Shabbir Ahmed and Santanu S. Dey.
Speaker Bio: Akshay Gupte is a PhD student in Operations Research at Georgia Tech. He holds a Masters degree in Industrial Engineering from the University of Arizona and a Bachelors in Production Engineering from the University of Mumbai. Akshay's research interests are mainly in the areas of mixed integer linear and nonlinear programming, motivated by applications from Chemical Engineering, logistics, and finance. His PhD dissertation involves the use of integer programming techniques for solving a class of bilinear programming problems.