Optimization Online Digest — August 2001

Combinatorial Optimization

Anti-matroids
Gregory Gutin, Anders Yeo

Convex and Nonsmooth Optimization

On the Riemannian Geometry Defined by Self-Concordant Barriers and Interior-Point Methods
Yu. E. Nesterov, M. J. Todd

Linear, Cone and Semidefinite Programming

On the Primal-Dual Geometry of Level Sets in Linear and Conic Optimization
Robert M. Freund

Semi-infinite linear programming approaches to semidefinite programming problems
Kartik Krishnan, John, E. Mitchell

SDPT3 - a MATLAB software package for semidefinite-quadratic-linear programming, version 3.0
R.H. Tutuncu, K.C. Toh, M.J. Todd

Nonlinear Optimization

A Remarkable Property of the Dynamic Optimization Extremals
Delfim F. M. Torres

Global and Local Convergence of Line Search Filter Methods for Nonlinear Programming
Andreas Wächter, Lorenz T. Biegler

Robust Optimization

The Robust Shortest Path Problem with Interval Data
O.E. Karasan, M.C. Pinar, H. Yaman