Optimization Online Digest — May 2002

Applications — OR and Management Sciences

Using ACCPM in a simplicial decomposition algorithm for the traffic assignment problem
Dulce Rosas, Jordi Castro, Lidia Montero

Combinatorial Optimization

Clique Family Inequalities for the Stable Set Polytope of Quasi-Line Graphs
gianpaolo oriolo

Complementarity and Variational Inequalities

The Penalty Interior Point Method fails to converge for Mathematical Programs with Equilibrium Constraints
Sven Leyffer

Local convergence of SQP methods for Mathematical Programs with Equilibrium Constraints
Roger Fletcher, Sven Leyffer, Danny Ralph, Stefan Scholtes

Convex and Nonsmooth Optimization

Combinatorial Structures in Nonlinear Programming
Stefan Scholtes

Integer Programming

Search and Cut: New Class of Cutting Planes for 0-1 Programming
Osman Oguz

Linear, Cone and Semidefinite Programming

Relating Homogeneous Cones and Positive Definite Cones via $T$-algebras
Chek Beng Chua

Condition and complexity measures for infeasibility certificates of systems of linear inequalities and their sensitivity analysis
Hugo J. Lara, Levent Tuncel

Nonlinear Optimization

Pattern Search Methods for User-Provided Points: Application to Molecular Geometry Problems
Pedro Alberto, Fernando Nogueira, Humberto Rocha, Luis N. Vicente

Optimization Software and Modeling Systems

The NEOS Server for Optimization: Version 4 and Beyond
Elizabeth D. Dolan, Robert Fourer, Jorge J. Moré, Todd S. Munson

SOSTOOLS: Sum of Squares Optimization Toolbox for MATLAB -- User's Guide
Stephen Prajna, Antonis Papachristodoulou, Pablo A. Parrilo

NEOS Server 4.0 Administrative Guide
Elizabeth D. Dolan

Robust Optimization

Linear Huber M-Estimator under Ellipsoidal Data Uncertainty
Mustafa C. Pinar