Optimization Online Digest — July 2003

Applications — OR and Management Sciences

Shunting Minimal Rail Car Allocation
Marco E. Luebbecke, Uwe T. Zimmermann

Modeling Robust and Reliable Supply Chains
Markus Bundschuh, Diego Klabjan, Deborah Thurston

Computational study of a cutting plane algorithm for University Course Timetabling
Pasquale Avella, Igor Vasil'ev

Lot Sizing with Inventory Bounds and Fixed Costs: Polyhedral Study and Computation
Alper Atamturk, Simge Kucukyavuz

Applications — Science and Engineering

Mathematical optimization for the inverse problem of intensity modulated radiation therapy
Yair Censor

Reservoir Operation by Ant Colony Optimization Algorithms
Mohammad Reza Jalali, Abbas Afshar, M. A. Marino

Combinatorial Optimization

Approximating the Two-Level Facility Location Problem Via a Quasi-Greedy Approach
Jiawei Zhang

Approximate Local Search in Combinatorial Optimization
James B. Orlin, Abraham P. Punnen, Andreas S. Schulz

Lift-and-project ranks and antiblocker duality
Laszlo Liptak, Levent Tuncel

Domination analysis for minimum multiprocessor scheduling
Gregory Gutin, Tommy Jensen, Anders Yeo

Polyhedral Analysis for Concentrator Location Problems
Martine Labbé, Hande Yaman

Global Optimization

The global optimization of Morse clusters by potential energy transformations
Jon P. K. Doye, Robert H. Leary, Marco Locatelli, Fabio Schoen

Integer Programming

Cover and pack inequalities for (mixed) integer programming
Alper Atamturk

Linear, Cone and Semidefinite Programming

Asymptotic behavior of the central path for a special class of degenerate SDP problems
Joao X. Cruz Neto, Orizon P. Ferreira, Renato D.C. Monteiro

Limiting behavior of the Alizadeh-Haeberly-Overton weighted paths in semidefinite programming
Zhaosong Lu, Renato D. C. Monteiro

Strengthened Existence and Uniqueness Conditions for Search Directions in Semidefinite Programming
Levent Tuncel, Henry Wolkowicz

Nonlinear Optimization

Sharpening the Karush-John optimality conditions
Arnold Neumaier, Hermann Schichl

Gradient Projection Methods for Quadratic Programs and Applications in Training Support Vector Machines
Thomas Serafini, Gaetano Zanghirati, Luca Zanni