Monday, May 10

Interior Point Methods - Part I of II

10:45 AM-12:45 PM
Room: Georgia 8

For Part II, see MS16.

Since Karmarkar's path-breaking paper in 1984, the research on Interior Point Methods is in the hot core of optimization theory. The minisymposium will touch different facets of this turbulent research area. The speakers are from the four active European research centers. The talks demonstrate the impact of interior point methods on different areas of optimization: analyzing polynomial interior point algorithms; designing efficient (multi)cutting plane methods; nonlinear semidefinite optimization, including numerical experiments; and finally the use of semidefinite relaxation for nonconvex quadratic optimization problems.

Organizer: Tamás Terlaky
Delft University of Technology, The Netherlands

10:45-11:10 A New Path-Following Algorithm for Semidefinite Optimization
J. Peng, Cornelis Roos, Delft University of Technology, The Netherlands; and Tamás Terlaky, Organizer
11:10-11:40 UpdatedCapacity Planning Under Uncertain Demands in Telecommunication Networks
Adam Ouorou and Jean-Philippe Vial, University of Geneva, Switzerland; and A. Lisser, France Telecom, CNET, France
11:40-12:10 A QQP-Minimization Method for Solving Nonconvex Semidefinite Programs
Florian Jarre, Universität Wärzburg, Germany
12:15-12:40 Semidefinite Programming Approaches to the Satisfiability Problem
E. de Klerk, H. van Maaren, and J. P. Warners, Delft University of Technology, The Netherlands

OP99 Home


Program Updates

Speaker Index




MMD, 2/25/99