Mathematics Colloquia and Seminars

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.