Optimization Online Digest — November 2004

Applications — OR and Management Sciences

SYNERGY ANALYSIS OF COLLABORATIVE SUPPLY CHAIN MANAGEMENT IN ENERGY SYSTEMS USING MULTI-PERIOD MILP
Ahu Soylu, Cihan Oruc, Metin Turkay, Kaoru Fujita, Tatsuyuki Asakura

Formulations and Valid Inequalities for the Heterogeneous Vehicle Routing Problem
Hande Yaman

Polyhedral Analysis for the Uncapacitated Hub Location Problem with Modular Arc Capacities
Hande Yaman

Provably Good Solutions for Wavelength Assignment in Optical Networks
Arie M.C.A. Koster, Adrian Zymolka

Applications — Science and Engineering

A Mixed-Integer Programming Approach to Multi-Class Data Classification Problem
Fadime Uney, Metin Turkay

Combinatorial Optimization

An Annotated Bibliography on Robustness in Combinatorial Optimization and Scheduling Theory
Yury Nikulin

Circular Ones Matrices and the Stable Set Polytope of Quasi-Line Graphs
Friedrich Eisenbrand, Gianpaolo Oriolo, Gautier Stauffer, Paolo Ventura

Convex and Nonsmooth Optimization

Finding optimal algorithmic parameters using a mesh adaptive direct search
Charles Audet, Dominique Orban

Linear, Cone and Semidefinite Programming

Large-Scale Semidefinite Programming via Saddle Point Mirror-Prox Algorithm
Zhaosong Lu, Arkadi Nemirovski, Renato Monteiro

Convergent relaxations of polynomial matrix inequalities and static output feedback
Didier Henrion, Jean B. Lasserre

A New Primal-Dual Interior-Point Algorithm for Second-Order Cone Optimization
Y.Q. Bai, G.Q. Wang, C. Roos

Nonlinear Optimization

Lagrange Multipliers with Optimal Sensitivity Properties
Dimitri Bertsekas

Stochastic Programming

Scenario Approximations of Chance Constraints
Arkadi Nemirovski, Alexander Shapiro