Optimization Online Digest — December 2004

Applications — OR and Management Sciences

Multi-Stage Stochastic Programming Models for Airline Revenue Management
Lijian Chen, Tito Homem-de-Mello

Applications — Science and Engineering

A Tabu Search Algorithm for Partitioning
Javier Trejos, Eduardo Piza, Alex Murillo

Computational experience with an interior point algorithm for large scale contact problems
G. Tanoh, Y. Renard, D. Noll

Continuous optimization of beamlet intensities for photon and proton radiotherapy
R. Reemtsen, M. Alber

Combinatorial Optimization

Parallel Greedy Randomized Adaptive Search Procedures
Mauricio G. C. Resende, Celso C. Ribeiro

Finding good nearly balanced cuts in power law graphs
Kevin Lang

Convex and Nonsmooth Optimization

A Pattern Search Method for Discrete L_1 - Approximation
Claudio Bogani, Maria Grazia Gasparo, Alessandra Papini

Online solution to convex finite minmax problems
Manlio Gaudioso, Giovanni Giallombardo, Giovanna Miglionico

Perturbations and metric regularity
A.L. Dontchev, A.S. Lewis

Joint minimization with alternating Bregman proximity operators
H. H. Bauschke, P. L. Combettes, D. Noll

Set Intersection Theorems and Existence of Optimal Solutions
Dimitri Bertsekas, Paul Tseng

Integer Programming

Sequential pairing of mixed integer inequalities
Yongpei Guan, Shabbir Ahmed, George L. Nemhauser

Noncommercial Software for Mixed-Integer Linear Programming
Jeff Linderoth, Ted Ralphs

Decomposition in Integer Programming
T.K. Ralphs, M.V. Galati

Linear, Cone and Semidefinite Programming

Magnetic Resonance Tissue Density Estimation using Optimal SSFP Pulse-Sequence Design
Christopher Anand, Renata Sotirov, Tamas Terlaky, Zhuo Zheng

A Fully Sparse Implementation of a Primal-Dual Interior-Point Potential Reduction Method for Semidefinite Programming
Gun Srijuntongsiri, Stephen Vavasis

Sums of Random Symmetric Matrices and Applications
Arkadi Nemirovski

Computational Experience with Rigorous Error Bounds for the Netlib Linear Programming Library
Christian Keil, Christian Jansson

Lowner's Operator and Spectral Functions in Euclidean Jordan Algebras
D SUN, J SUN

How good are interior point methods? Klee-Minty cubes tighten iteration-complexity bounds.
Antoine Deza, Eissa Nematollahi, Tamas Terlaky

Nonlinear Optimization

Using Sampling and Simplex Derivatives in Pattern Search Methods
A. L. Custódio, L. N. Vicente

Convergence Analysis of an Interior-Point Method for Mathematical Programs with Equilibrium Constraints
Arun Sen, David Shanno

Steering Exact Penalty Methods
Byrd Richard, Nocedal Jorge, Waltz Richard

Interior Methods for Mathematical Programs with Complementarity Constraints
Sven Leyffer, Gabriel Lopez-Calva, Jorge Nocedal

Optimization Software and Modeling Systems

APPSPACK 4.0: Asynchronous Parallel Pattern Search for Derivative-Free Optimization
Genetha Gray, Tamara Kolda

Exploiting Structure in Parallel Implementation of Interior Point Methods for Optimization
Jacek Gondzio, Andreas Grothey

Robust Optimization

Convex Approximations of Chance Constrained Programs
Arkadi Nemirovski, Alexander Shapiro