Campuses:

Integer Programming

Wednesday, September 11, 2002 - 9:30am - 10:15am
Keller 3-180
Andrew Miller (University of Wisconsin, Madison)
This tutorial is about the theory and algorithms for solving mixed-integer programming problems. We will focus on the recent LP-based methodologies of branch-and-cut and branch-and-price, which are the techniques that make it possible to solve large-scale problems, but we will discuss briefly other heuristic methods as well.