- This event has passed.
LANS Informal Seminar: Joey Huchette
August 19, 2015 @ 15:00 CDT
Seminar Title: Encoding mixed-integer formulations for the floor layout problem
Speaker: Joey Huchette, PhD Candidate, Operations Research Center, Massachusetts Institute of Technology
Date/Time: 2015-08-19 15:00
Location: Building 240, Room 1406-1407
Description:
The floor layout problem (FLP) asks a designer to position a collection of rectangular boxes on a fixed floor in such a way that minimizes total communication costs between the components. This work presents a framework for generating mixed-integer formulations for the disjunctive optimization problems such as the FLP by “encoding” a union of polyhedra in a higher dimensional space. We present theoretical and computational evidence for the strength of the resulting formulations and valid inequalities.