Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

End-of-summer Mathematical Optimization seminar


Speaker: Various Speakers, UC Davis
Location: 1147 MSB
Start time: Thu, Sep 2 2010, 4:00PM

Confirmed talks:

Speaker: Amitabh Basu, Krener Assistant Professor
Title: Recent advances in cutting planes for mixed-integer linear programs
Abstract: There has been a flurry of activity in the integer programming community recently around the theory of cutting planes. The new research directions borrow ideas from convex analysis and geometry of numbers to expand and consolidate the theory. I will survey these recent research directions.

Speaker: Steve Klee, VIGRE Fellow
Title: To be announced

Speaker: Mohamed Omar, graduate student
Title: Permutation Polytopes
Abstract: Permutation polytopes are convex hulls of real representations of finite groups. We shall introduce these objects and discuss current work on computing their Ehrhart polynomials. This is joint work with Jesus De Loera and Katherine Jones.

Speaker: Matt Rodrigues, graduate student
Title: Algorithms for Finding Nash Equilibrium
Abstract: We will discuss various algorithms for finding a Nash Equilibrium in a strategic form game. We will discuss performance of current algorithms and directions for improvement.

Speaker: Robert Hildebrand, graduate student
Title: Circles in Optimization
Abstract: Some algorithms for integer optimization can depend upon properties of a circle or a unit ball. We will look at how inscribing polytopes in the unit ball effect Lenstra's algorithm for integer optimization and also at integer optimization from the cutting plane perspective and discuss how many verticies the convex hull of the integer points in a circle or radius R has.