Mathematics Colloquia and Seminars
Return to Colloquia & Seminar listing
End-of-summer Mathematical Optimization seminarOptimization
|Speaker: ||Various Speakers, UC Davis|
|Location: ||1147 MSB|
|Start time: ||Thu, Sep 2 2010, 4:00PM|
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
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.