Optimization Online Digest — March 2009

Applications — OR and Management Sciences

A Biased Random-Key Genetic Algorithm with Forward-Backward Improvement for the Resource Constrained Project Scheduling Problem
José F. Gonçalves, Mauricio G.C. Resende, Jorge J. Mendes

Optimal Security Response to Attacks on Open Science Grids
Mine Altunay, Sven Leyffer, Jeffrey Linderoth, Zhen Xie

Applications — Science and Engineering

Classification with Guaranteed Probability of Error
Marco C. Campi

Verifiable conditions of $\ell_1$-recovery of sparse signals with sign restrictions
Anatoli Juditsky, Fatma Kilinc Karzan, Arkadi Nemirovski

Complementarity and Variational Inequalities

On the complexity of the hybrid proximal extragradient method for the iterates and the ergodic mean
R D C Monteiro, B F Svaiter

Convex and Nonsmooth Optimization

A convex polynomial that is not sos-convex
Amir Ali Ahmadi, Pablo A. Parrilo

A quasisecant method for minimizing nonsmooth functions
Adil Bagirov, Asef Nazari Ganjehlou

A Fast Algorithm for Sparse Reconstruction based on Shrinkage, Subspace Optimization and Continuation
Zaiwen Wen, Wotao Yin, Donald Goldfarb, Yin Zhang

A fast TVL1-L2 minimization algorithm for signal reconstruction from partial Fourier data
Junfeng Yang, Yin Zhang, Wotao Yin

Bundle Methods for Convex Minimization with Partially Inexact Oracles
Krzysztof Kiwiel

An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems
Kim-Chuan Toh, Sangwoon Yun

A Redistributed Proximal Bundle Method for Nonconvex Optimization
W Hare, C Sagastizabal

Global Optimization

Provably Near-Optimal Solutions for Very Large Single-Row Facility Layout Problems
Miguel F. Anjos, Ginger Yen

Integer Programming

On Mixing Sets Arising in Probabilistic Programming
Simge Kucukyavuz

The Multidimensional Knapsack Problem: Structure and Algorithms
Jakob Puchinger, Guenther R. Raidl, Ulrich Pferschy

Linear, Cone and Semidefinite Programming

Convergent relaxations of polynomial optimization problems with non-commuting variables
Stefano Pironio, Miguel Navascues, Antonio Acin

Network Optimization

A Bi-directional Resource-bounded Dynamic Programming Approach for the Traveling Salesman Problem with Time Windows
Jing-Quan Li

A Bi-directional Resource-bounded Dynamic Programming Approach for the Traveling Salesman Problem with Time Windows
Jing-Quan Li

Nonlinear Optimization

A practical method for solving large-scale TRS
M.S. Apostolopoulou, D.G. Sotiropoulos, C.A. Botsaris, P. Pintelas

Solving the Sensor Network Localization Problem using an Heuristic Multistage Approach
Andrea Cassioli

Optimization Software and Modeling Systems

A Structure-Conveying Modelling Language for Mathematical and Stochastic Programming
Marco Colombo, Andreas Grothey, Jonathan Hogg, Kristian Woodsend, Jacek Gondzio

Robust Optimization

Robust Linear Optimization With Recourse
Aurelie Thiele, Tara Terry, Marina Epelman

Stochastic Programming

Exploiting Weather Forecast Information in the Operation of Integrated Energy Systems
Victor M Zavala, Emil Constantinescu, Theodore Krause, Mihai Anitescu

The Knapsack Problem With Gaussian Weights
B Fortz, M Labbe, F Louveaux, M Poss

Other Topics

Asymptotic expansions for interior penalty solutions of control constrained linear-quadratic problems
Felipe Álvarez, Jèrôme Bolte, J. Frédéric Bonnans, Francisco Silva

Dido's Problem and Pareto Optimality
S. S. Kutateladze