Optimization Online Digest — August 2002

Applications — OR and Management Sciences

A Branch-and-Price Algorithm and New Test Problems for Spectrum Auctions
Oktay Gunluk, Laci Ladanyi, Sven de Vries

Applications — Science and Engineering

Nonlinear Model Predictive Control via Feasibility-Perturbed Sequential Quadratic Programming
M. J. Tenny, S. J. Wright, J. B. Rawlings

Combinatorial Optimization

An (n-2)-dimensional Quadratic Surface Determining All Cliques and a Least Square Formulation for the Maximum Clique Problem
Stanislav Busygin

Complementarity and Variational Inequalities

Numerical experience with solving MPECs as NLPs
Roger Fletcher, Sven Leyffer

A new path-following algorithm for nonlinear P_* complementarity problems
Yun-Bin Zhao, Duan Li

Linear, Cone and Semidefinite Programming

Computation of Minimum Volume Covering Ellipsoids
Peng Sun, Robert M. Freund

Solving second order cone programming via a reduced augmented system approach
Zhi Cai, Kim-Chuan Toh

Implementation of Interior Point Methods for Mixed Semidefinite and Second Order Cone Optimization Problems
Jos F. Sturm

A Simplified/Improved HKM Direction for Certain Classes of Semidefinite Programming
Franz Rendl, Renata Sotirov, Henry Wolkowicz

Nonlinear Optimization

A Feasible Trust-Region Sequential Quadratic Programming Algorithm
S. J. Wright, M. J. Tenny

Optimization Software and Modeling Systems

Global and Convex Optimization in Modeling Environments: Compiler-Based, Excel, and Mathematica Implementations
Janos D. Pinter