Monday, May 10

MS9
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 Capacity 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

Program Updates

Speaker Index

Hotel

Transportation

Registration

MMD, 2/25/99