Optimization Online Digest — March 2003

Applications — Science and Engineering

Effective reformulations of the truss topology design problem
Michal Kocvara, Jiri V. Outrata

Combinatorial Optimization

Design and analysis of an approximation algorithm for Stackelberg network pricing
Sebastien Roch, Patrice Marcotte, Gilles Savard

When the greedy algorithm fails
Joergen Bang-Jensen, Gregory Gutin, Anders Yeo

Computational study of large-scale p-Median problems
Pasquale Avella, Antonio Sassano, Igor Vasil'ev

Partition of a Set of Integers into Subsets with Prescribed Sums
Wang Yiju

Convex and Nonsmooth Optimization

On the closedness of the linear image of a closed convex cone. Part I: necessary and sufficient conditions for nice cones, and core separation
Gabor Pataki

Global Optimization

New global optima for Morse clusters at $\rho=8$
Marco Locatelli, Fabio Schoen

Linear, Cone and Semidefinite Programming

A primal-dual second order cone approximations algorithm for symmetric cone programming
Chek Beng Chua

Primal-dual algorithms and infinite-dimensional Jordan algebras of finite rank
Leonid Faybusovich, Takashi Tsuchiya

Uniform Boundedness of a Preconditioned Normal Matrix Used in Interior Point Methods
Renato D. C. Monteiro, Jerome W. O'Neal, Takashi Tsuchiya

Nonlinear Optimization

Numerical Stability of Path Tracing in Polyhedral Homotopy Continuation Methods
S. Kim, M. Kojima

Other Topics

Stable Sets of Weak Tournaments
Somdeb Lahiri