Return to Colloquia & Seminar listing
Optimal Solutions of Integer Programs
Student-Run Research Seminar| Speaker: | Rekha Thomas, UC San Diego- Texas A & M Univ. |
| Location: | 593 Kerr |
| Start time: | Tue, May 9 2000, 3:10PM |
In this talk I will discuss some old and new theoretical methods for preprocessing a family of integer programs so that the optimal solution to any given program in the family can be obtained by solving a simpler set of problems. The results come from the work of Wolsey and Kannan, and more recent methods using Groebner bases.