Optimization Online Digest — April 2010
Applications — OR and Management Sciences
Scheduling Flexible Maintenance Activities subject to JobDependent 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
SingleLeg 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 LargeScale Nonlinear Model Predictive Control
Victor M Zavala, Mihai Anitescu
Combinatorial Optimization
Pathrelinking 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 Newtonmin algorithm for linear complementarity problems with a $P$matrix
Ibtihel Ben Gharbia, JeanCharles Gilbert
The Globally Uniquely Solvable Property of SecondOrder Cone Linear Complementarity Problems
Weihong Yang, Xiaoming Yuan
Convex and Nonsmooth Optimization
Semialgebraic 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 randomkey 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 decompositionbased warmstart 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 pEfficient Points
Miguel Lejeune, Nilay Noyan
Other Topics
MultiCriterion Robust and Stochastic DominanceConstrained Models with Application to Budget Allocation in Homeland Security
Jian Hu, Tito HomemdeMello, Sanjay Mehrotra
