Optimization Online Digest — September 2002

Applications — OR and Management Sciences

A GRASP with path-relinking for the p-median problem
Mauricio G. C. Resende, Renato F. Werneck

A hybrid genetic algorithm for the job shop scheduling problem
José F. Gonçalves, Jorge José M. Mendes, Mauricio G. C. Resende

A fast swap-based local search procedure for location problems
Mauricio G. C. Resende, Renato F. Werneck

Complementarity and Variational Inequalities

A stable homotopy approach to horizontal linear complementarity problems
Daniel Ralph

Convex and Nonsmooth Optimization

A primal affine-scaling algorithm for constrained convex programs
Clovis C. Gonzaga, Luiz A. Carlos

Linear, Cone and Semidefinite Programming

Implementation and Evaluation of SDPA 6.0 (SemiDefinite Programming Algorithm 6.0
Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima

A D-Induced Duality and Its Applications
Jan Brinkhuis, Shuzhong Zhang

Semidefinite optimization, a spectral approach
M.A. van Bossum

Nonlinear Optimization

Extension of Quasi-Newton Methods to Mathematical Programs with Complementarity Constraints
Houyuan Jiang, Daniel Ralph

Convergence of a Penalty Method for Mathematical Programming with Complementarity Constraints
Xinmin Hu, Daniel Ralph

The Trust Region Subproblem and Semidefinite Programming
Charles Fortin, Henry Wolkowicz

Sufficient Global Optimality Conditions for Bivalent Quadratic Optimization
M.C. PINAR

Computing Mountain Passes
Jorge More', Todd Munson

Symbolic-interval heuristic for bound-constrained minimization
Evgueni Petrov

Robust Optimization

Robust regularization
Adrian Lewis