Return to Colloquia & Seminar listing
Strong models for your cuts
Optimization| Speaker: | Robert Hildebrand, Virginia Tech |
| Location: | 1147 MSB |
| Start time: | Thu, Jun 7 2018, 1:10PM |
Cutting planes are a fundamental tool for solving integer programs. We are always interested in how to obtain the best cuts for your program. We will discuss how your model can be designed better to produce strong cutting planes. In particular, when working with general integer variables, it is common to reformulate these variables into binary variables. As it turns out, the choice of reformulation can greatly affect the strength of the cutting planes that a solver will find. We will compare several options for doing this reformulation.
Bio: Robert Hildebrand graduated from our Ph.D. program in Applied Mathematics in 2013. After postdoc at ETH Zürich, IBM Research (as a Goldstine Fellow), and the Simons Institute (Berkeley), he joined Virginia Tech as a tenure-track assistant professor in January 2018.