Optimization Online Digest — September 2004

Applications — OR and Management Sciences

Survivable IP network design with OSPF routing
Luciana S. Buriol, Mauricio G. C. Resende, Mikkel Thorup

A Piecewise Linearization Framework for Retail Shelf Space Management Models
Jens Irion, Faiz Al-Khayyal, J-C Lu

Combinatorial Optimization

Semi-Lagrangian relaxation
Cesar Beltran, Claude Tadonki, Vial Jean-philippe.

Global Optimization

Constrained Global Optimization with Radial Basis Functions
Jan-Erik Käck

Linear, Cone and Semidefinite Programming

Perturbation analysis of second order programming problems
J. Frédéric Bonnans, Hector Ramirez C.

Nonlinear Optimization

Augmented Lagrangian methods under the Constant Positive Linear Dependence constraint qualification
Roberto Andreani, Ernesto Birgin, José Mario Martínez, María Laura Schuverdt

A shifted Steihaug-Toint method for computing a trust-region step.
Ladislav Luksan, Ctirad Matonoha, Jan Vlcek

Nonlinear-Programming Reformulation of the Order-Value Optimization problem
Roberto Andreani, Cibele Dunder, José Mario Martínez

Newton-KKT Interior-Point Methods for Indefinite Quadratic Programming
Pierre-Antoine Absil, Andre Tits

Stochastic Programming

A Branch-Reduce-Cut Algorithm for the Global Optimization of Probabilistically Constrained Linear Programs
Myun-Seok Cheon, Shabbir Ahmed, Faiz Al-Khayyal

Worst-case distribution analysis of stochastic programs
Alexander Shapiro

Other Topics

The Core of Network Problems with Quotas
Somdeb Lahiri

Linear inequalities among graph invariants: using GraPHedron to uncover optimal relationships
Julie Christophe, Sophie Dewez, Jean-Paul Doignon, Sourour Elloumi, Gilles Fasbender, Philippe Grégoire, David Huygens, Martine Labbé, Hadrien Mélot, Hande Yaman