Return to Colloquia & Seminar listing
A duality framework for integer programming
Algebra & Discrete Mathematics| Speaker: | Prof. Jean Lasserre, LAAS/CNRS France |
| Location: | 593 Kerr |
| Start time: | Wed, Oct 16 2002, 12:10PM |
Abstract: we consider the pure integer program P -> max {c'x | Ax=b; x in N^n}. We provide a duality framework by using generating functions and Brion and Vergne's formula for the associated counting version of the problem P.