Optimization Online Digest — October 2001

Applications — OR and Management Sciences

Robust Capacity Planning in Semiconductor Manufacturing
Francisco Barahona, Stuart Bermon, Oktay Gunluk, Sarah Hood

A Mixed Integer Disjunctive Model for Transmission Network Expansion
Laura Bahiense, Gerson C. Oliveira, Mario Pereira, Sérgio Granville

Combinatorial Optimization

A genetic algorithm for the weight setting problem in OSPF routing
M. Ericsson, M.G.C. Resende, P.M. Pardalos

Convex and Nonsmooth Optimization

Complexity of Convex Optimization using Geometry-based Measures and a Reference Point
Robert M. Freund

On Numerical Solution of the Maximum Volume Ellipsoid Problem
Yin Zhang, Liyan Gao

Global Optimization

New Classes of Globally Convexized Filled Functions for Global Optimization
Stefano Lucidi, Veronica Piccialli

Integer Programming

A Polyhedral Study of the Cardinality Cosntrained Knapsack Problem
I.R. de Farias, G.L. Nemhauser

Semidefinite relaxations for Max-Cut
Monique Laurent

The Steinberg Wiring Problem
N.W. Brixius, K.M. Anstreicher

New formulation and resolution method for the p-Center problem
Sourour Elloumi, Martine Labbé, Yves Pochet

Linear, Cone and Semidefinite Programming

Solving a Class of Semidefinite Programs via Nonlinear Programming
Sam Burer, Renato D.C. Monteiro, Yin Zhang

Unifying optimal partition approach to sensitivity analysis in conic optimization
E. Alper Yildirim

A Cutting Plane Algorithm for Large Scale Semidefinite Relaxations
Christoph Helmberg

Nonlinear Optimization

A globally convergent filter method for nonlinear programming
Clovis C. Gonzaga, Elizabeth Karas, Marcia Vanti

Optimization Software and Modeling Systems

Extending an Algebraic Modeling Language to Support Constraint Programming
Robert Fourer, David M. Gay

Object-Oriented Software for Quadratic Programming
E. M. Gertz, S. J. Wright