Single-row Mixed Integer Programs: Theory and Computations

Event Sponsor: 
Mathematics and Computer Science Division Seminar
Start Date: 
Jan 22 2008 (All day)
Building/Room: 
Building 221, Conference Room A216
Location: 
Argonne National Laboratory
Speaker(s): 
Ricardo Fukasawa
Speaker(s) Title: 
Georgia Institute of Technology
Host: 
Mihai Anitescu

In this talk we study mixed-integer programs (MIP) defined by a single constraint and variable bounds. This subclass of problems is important to derive cutting planes for general MIPs.

We present both theoretical and computational developments in the area, deriving a new framework for generating cuts and analyzing computational issues that arise in the study of such systems.

Miscellaneous Information: