HOME    »    PROGRAMS/ACTIVITIES    »    Annual Thematic Program
IMA Annual Program Year Workshop
Algebraic Algorithms in Optimization
January 12-13, 2007

Niels LauritzenAarhus University
Rekha ThomasUniversity of Washington
Group PhotoIn the past fifteen years, methods from algebra and algebraic geometry have been used in optimization to design algorithms and understand the structure of optimization problems. These techniques include basis reduction, the theory of Groebner bases, rational generating functions, nonnegativity of real polynomials and further methods from real algebraic geometry. This tutorial will be roughly divided into two parts---the first focussing on algebraic methods in discrete optimization and the second on methods from algebra and real algebraic geometry in semi-definite programming and polynomial optimization. The tutorial will provide an introduction to these methods and will be aimed at non-specialists. The activities will consist of introductory lectures followed by hands-on computational sessions using state-of-the-art software packages in these fields.

Connect With Us: