Cornell University
Search Go

ORIE Colloquium: Joey Huchette (MIT) - Advanced mixed-integer programming formulations: Methodology, computation, and application

Tuesday, January 30, 2018 at 4:15pm

Frank H. T. Rhodes Hall, 253

We present recent advances in using mixed-integer programming (MIP) to solve difficult nonconvex optimization problems arising in application areas such as operations, robotics, and power systems. The central methodological contributions of this work are two frameworks for constructing formulations that take advantage of problem structure: either geometric, or combinatorial. These techniques allow us to design novel MIP formulations that are small, strong, and have other desirable properties. We present computational results showing that these new formulations outperform existing approaches, sometimes substantially (e.g. solving to optimality in orders of magnitude less time). Finally, we highlight how high-level, easy-to-use computational modeling tools developed in tandem, such as the JuMP modeling language and extensions to it, can help make these advanced formulations accessible to practitioners and researchers.

Bio: 
Joey Huchette is a Ph.D. candidate in the Operations Research Center at MIT, advised by Juan Pablo Vielma. His research is broadly focused on developing theory and computational technology for solving difficult mathematical optimization problems. He received a B.A. in computational and applied mathematics from Rice Universit, and has also spent time at Akamai Technologies, Argonne National Laboratory, and Lawrence Berkeley National Laboratory.

Event Type

Seminar

Departments

College of Engineering, Operations Research and Information Engineering, Engineering

Tags

engineering, operations research, orie, College of Engineering

Website

http://www.orie.cornell.edu

Hashtag

#Cornell_ORIE

Speaker

Joey Huchette

Speaker Affiliation

Operations Research Center, MIT

Subscribe
Google Calendar iCal Outlook

Recent Activity