Optimization Online Digest — April 2005

Applications — OR and Management Sciences

Manufacturer's Mixed Pallet Design Problem
Hande Yaman, Alper Sen

Tubechallenges: Can OR help break records?
Efstratios Rappos

Preemptive scheduling with position costs
Francis Sourd

A Lagrangean Relaxation and Decomposition Algorithm for the Video Placement and Routing Problem
Tolga Bektas, Osman Oguz, Iradj Ouveysi

Applications — Science and Engineering

Approximating K-means-type clustering via semidefinite programming
Jiming Peng, Yu Wei

Combinatorial Optimization

Computing the stability number of a graph via linear and semidefinite programming
Javier Pena, Juan Vera, Luis Zuluaga

A semidefinite programming based heuristic for graph coloring
Igor Dukanovic, Franz Rendl

Complementarity and Variational Inequalities

Solving Multi-Leader-Follower Games
Sven Leyffer, Todd Munson

Integer Programming

Persistence in Discrete Optimization under Data Uncertainty
Dimitris Bertsimas, Karthik Natarajan, Chung-Piaw Teo

In Situ Column Generation for a Cutting-Stock Problem
Jon Lee

Network Design Arc Set with Variable Upper Bounds
Alper Atamturk, Oktay Gunluk

Linear, Cone and Semidefinite Programming

A NEW BARRIER FOR A CLASS OF SEMIDEFINITE PROBLEMS
Erik Papa Quiroz, Paulo Roberto Oliveira

Generalization of the primal and dual affine scaling algorithms
F. G. M. Cunha, A. W. M. Pinto, P. R. Oliveira, J. X. da C. Neto

Constraint Reduction for Linear Programs with Many Inequality Constraints
Andre L. Tits, Pierre-Antoine Absil, William P. Woessner

Nonlinear Optimization

Elastic-Mode Algorithms for Mathematical Programs with Equilibrium Constraints: Global Convergence and Stationarity Properties
Mihai Anitescu, Paul Tseng, Stephen J. Wright

Optimization Software and Modeling Systems

Integer-Programming Software Systems
Alper Atamturk, Martin Savelsbergh

Robust Optimization

Robust DWDM Routing and Provisioning under Polyhedral Demand Uncertainty
Oya Karasan, Mustafa Pinar, Hande Yaman

Stochastic Programming

The value of multi-stage stochastic programming in capacity planning under uncertainty
Kai Huang, Shabbir Ahmed