
AMS Sectional Meeting Program by Special Session
Current as of Sunday, May 3, 2009 00:21:11
Program 
Deadlines 
Registration/Housing/Etc. 
Inquiries: meet@ams.org
2009 Spring Western Section Meeting
San Francisco, CA, April 2526, 2009 (Saturday  Sunday)
Meeting #1049
Associate secretaries: Michel L Lapidus, AMS lapidus@math.ucr.edu, lapidus@mathserv.ucr.edu
Special Session on Advances in the Theory of Integer Linear Optimization and its Extensions

Saturday April 25, 2009, 9:30 a.m.10:50 a.m.
Special Session on Advances in the Theory of Integer Linear Optimization and its Extensions, I
Room 206, Hensill Hall Organizers: Matthias Koeppe, University of California Davis mkoeppe@math.ucdavis.edu
Peter Malkin, University of California Davis malkin@math.ucdavis.edu

Saturday April 25, 2009, 3:00 p.m.5:50 p.m.
Special Session on Advances in the Theory of Integer Linear Optimization and its Extensions, II
Room 206, Hensill Hall Organizers: Matthias Koeppe, University of California Davis mkoeppe@math.ucdavis.edu
Peter Malkin, University of California Davis malkin@math.ucdavis.edu

3:00 p.m.
Parametric Nonlinear Discrete Optimization.
Jon Lee*, IBM TJ Watson Research Center
(10499024)

3:30 p.m.
SDP representation of convex sets.
Jiawang Nie*, University of California, San Diego
J. William Helton, University of California, San Diego
(104990115)

4:00 p.m.
A new SDP approach to the MaxCut problem.
Joao Gouveia*, University of Washington
Monique Laurent, Centrum Wiskunde & Informatica (CWI)
Pablo A Parrilo, Massachusetts Institute of Technology
Rekha R Thomas, University of Washington
(10499038)

4:30 p.m.
Conic lifting.
Alper Atamturk*, UC Berkeley
Vishnu Narayanan, IIT Bombay
(10499032)

5:00 p.m.
Computing Infeasibility Certificates for Combinatorial Problems via Hilbert's Nullstellensatz.
J.A. De Loera, University of California, Davis
Jon Lee, IBM T.J. Watson Research Center, Yorktown Heights, NY
Peter N. Malkin, University of California, Davis
Susan Margulies*, Rice University
(104905185)

5:30 p.m.
Gauging feasibility of integer linear programs.
Jesus A De Loera*, University of California, Davis
(104990203)

Sunday April 26, 2009, 8:30 a.m.10:50 a.m.
Special Session on Advances in the Theory of Integer Linear Optimization and its Extensions, III
Room 206, Hensill Hall Organizers: Matthias Koeppe, University of California Davis mkoeppe@math.ucdavis.edu
Peter Malkin, University of California Davis malkin@math.ucdavis.edu

8:30 a.m.
Parametric integer programming in fixed dimension.
Friedrich Eisenbrand*, EPFL
Gennady Shmonin, EPFL
(10499426)

9:30 a.m.
Computing pure Nash equilibria in games with piecewise linear utilities.
Christopher Thomas Ryan*, Sauder School of Business, University of British Columbia
Matthias Koeppe, University of California, Davis, Department of Mathematics
Albert Xin Jiang, University of British Columbia, Department of Computer Science
Kevin LeytonBrown, University of British Columbia, Department of Computer Science
Maurice Queyranne, Sauder School of Business, British Columbia
(10499157)

10:00 a.m.
Complexity and equilibria in congestion games.
Carol Meyers*, Lawrence Livermore National Laboratory
Andreas S. Schulz, Massachusetts Institute of Technology
(10499050)

10:30 a.m.
An Integer Set Library for Program Analysis.
Sven Verdoolaege*, Katholieke Universiteit Leuven, Department of Computer Science
(10495246)

Sunday April 26, 2009, 3:00 p.m.5:20 p.m.
Special Session on Advances in the Theory of Integer Linear Optimization and its Extensions, IV
Room 206, Hensill Hall Organizers: Matthias Koeppe, University of California Davis mkoeppe@math.ucdavis.edu
Peter Malkin, University of California Davis malkin@math.ucdavis.edu
Inquiries: meet@ams.org

