Monday, May 20

1:30-3:30 PM

Colwood
## CP9

Interior Methods

**Asymptotic Analysis of Barrier Trajectories without Constraint Qualification**
- Jean-Pierre Dussault and Abdelatif Elafia, Universit‚ de Sherbrooke, Canada
**Parametric Quadratic Programming Using Optimal Tripartitions**
- A.B. Berkelaar, B. Jansen, C. Roos, and T. Terlaky, Delft University

of Technology, The Netherlands
**An Analytic Center Based Column Generation Algorithm for Covex Feasibility Problem**
- Zhiquan Luo, McMaster University, Canada; and Jie Sun, The National

University of Singapore, Singapore
**Global Convergence of the Affine Scaling Algorithm for Convex Quadratic Programming**
- Renato D.C. Monteiro, Georgia Institute of Technology; and Takashi Tsuchiya,

The Institute of Statistical Mathematics, Japan
**A Simplified Layered-Step Interior-Point Algorithm for Linear Programming**
- Shinji Mizuno and Takashi Tsuchiya, The Institute of Statistical Mathematics, Japan;

and Nimrod Megiddo, IBM Almaden Research Center
**An Unfeasible Interior Point Method for Geometric Programming**
- Roberto Q. Nascimento, Federal Universidade de Paraiba, Brazil; and

Paulo R. Oliveira, Federal Universidade de Rio de Janeiro, Brazil

*LMH, 2/28/96*