September 17

Rekha R. Thomas, Texas A&M University

Algebraic methods in integer programming


Groebner bases of toric ideals are closely related to convex polytopes and in particular can be used to solve integer programs. In this talk I will describe the main features of this algebraic approach to integer programming and highlight some recent results in this area.