# Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

### End-of-summer Mathematical Optimization seminar

**Optimization**

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.