Optimization Online Digest — April 2010

Applications — OR and Management Sciences

Scheduling Flexible Maintenance Activities subject to Job-Dependent Machine Deterioration
Stefan Bock, Dirk Briskorn, Andrei Horbach

On The Economic Order Quantity Model With Transportation Costs
S. Ilker Birbil, Kerem Bulbul, J.B.G. Frenk, H.M. Mulder

Single-Leg Airline Revenue Management with Overbooking
Nursen Aydin, S. Ilker Birbil, J. B. G. Frenk, Nilay Noyan

Applications — Science and Engineering

Prediction Range Estimation from Noisy Raman Spectra
Lyandres Olga , Richard Van Duyne, Joseph Walsh, Matthew Glucksberg, Sanjay Mehrotra

Achieving Higher Frequencies in Large-Scale Nonlinear Model Predictive Control
Victor M Zavala, Mihai Anitescu

Combinatorial Optimization

Path-relinking intensification methods for stochastic local search algorithms
Celso C. Ribeiro, Mauricio G. C. Resende

A Polyhedral Study of Triplet Formulation for Single Row Facility Layout Problem
Sujeevraja Sanjeevi, Kiavash Kianfar

Approximating the minimum directed tree cover
Viet Hung Nguyen

Small bipartite subgraph polytopes
Laura Galli, Adam N. Letchford

Complementarity and Variational Inequalities

Nonconvergence of the plain Newton-min algorithm for linear complementarity problems with a $P$-matrix
Ibtihel Ben Gharbia, Jean-Charles Gilbert

The Globally Uniquely Solvable Property of Second-Order Cone Linear Complementarity Problems
Weihong Yang, Xiaoming Yuan

Convex and Nonsmooth Optimization

Semi-algebraic functions have small subdifferentials
Dmitriy Drusvyatskiy, Adrian S. Lewis

Dual Averaging Methods for Regularized Stochastic Learning and Online Optimization
Lin Xiao

Global Optimization

Semidefinite programming certificates for tracial matrix inequalities
Sabine Burgdorf, Kristijan Cafuta, Igor Klep, Janez Povh

Integer Programming

A Polyhedral Study of Triplet Formulation for Single Row Facility Layout Problem
Sujeevraja Sanjeevi, Kiavash Kianfar

Linear, Cone and Semidefinite Programming

Error bounds for some semidefinite programming approaches to polynomial minimization on the hypercube
Etienne De Klerk, Monique Laurent

Network Optimization

A biased random-key genetic algorithm for routing and wavelength assignment
Thiago F. Noronha, Mauricio G. C. Resende, Celso C. Ribeiro

Nonlinear Optimization

Convergence and Descent Properties for a Class of Multilevel Optimization Algorithms
Stephen Nash

On Equivalence of Semidefinite Relaxations for Quadratic Matrix Programming
Yichuan Ding, Dongdong Ge, Henry Wolkowicz

Perturbation resilience and superiorization of iterative algorithms
Yair Censor, Ran Davidi, Gabor T. Herman

Stochastic Programming

A decomposition-based warm-start method for stochastic programming
Marco Colombo, Andreas Grothey

Convex approximations in stochastic programming by semidefinite programming
István Deák, Imre Pólik, András Prékopa, Tamás Terlaky

Mathematical Programming Approaches for Generating p-Efficient Points
Miguel Lejeune, Nilay Noyan

Other Topics

Multi-Criterion Robust and Stochastic Dominance-Constrained Models with Application to Budget Allocation in Homeland Security
Jian Hu, Tito Homem-de-Mello, Sanjay Mehrotra