Introduction to Cutting-plane Theory (Part 1)

Thursday, August 11, 2016 - 9:00am - 10:00am
Lind 305
Santanu Dey (Georgia Institute of Technology)
A cutting-plane (cut) is a linear inequality that is valid for all feasible solutions of an integer program, but may separate points from the linear programming relaxation. We will survey some of the main ideas that have been explored to generate cutting-planes for general integer programs. Finally, we will focus on some insights that have been recently obtained on two perspectives on cutting-planes generation, namely subadditive cut-generating functions and intersection cuts based on lattice-free sets.
MSC Code: