TITLE: Single-Row Mixed-Integer Programs: Theory and Computations

SPEAKER: Ricardo Fukasawa
Georgia Institute of Technology
School of Industrial and Systems Engineering

DATE / TIME: Thursday, February 21, 2008 / 1:30 – 2:30 p.m.

LOCATION: Room 451 Mohler Lab, 200 W. Packer Avenue


ABSTRACT: 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.


BIOGRAPHY: Ricardo Fukasawa obtained a B.S. and a M.Sc. in Electrical Engineering with emphasis on Decision support systems at the Pontifical Catholic University of Rio. He then spent one year working for GAPSO Inc. developing optimization software for railroad logistics. In 2003 he joined the PhD program at GeorgiaTech, majoring in Algorithms, Combinatorics and Optimization, where he is expected to graduate in July 2008. He has worked on computational discrete optimization working on general mixed-integer programs as well as in problems like the capacitated vehicle routing problem and the capacitated minimum spanning tree problem.