Optimization Online Digest — March 2009
Applications — OR and Management Sciences
A Biased RandomKey Genetic Algorithm with ForwardBackward 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 sosconvex
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 TVL1L2 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
KimChuan Toh, Sangwoon Yun
A Redistributed Proximal Bundle Method for Nonconvex Optimization
W Hare, C Sagastizabal
Global Optimization
Provably NearOptimal Solutions for Very Large SingleRow 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 noncommuting variables
Stefano Pironio, Miguel Navascues, Antonio Acin
Network Optimization
A Bidirectional Resourcebounded Dynamic Programming Approach for the Traveling Salesman Problem with Time Windows
JingQuan Li
A Bidirectional Resourcebounded Dynamic Programming Approach for the Traveling Salesman Problem with Time Windows
JingQuan Li
Nonlinear Optimization
A practical method for solving largescale 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 StructureConveying 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 linearquadratic problems
Felipe Álvarez, Jèrôme Bolte, J. Frédéric Bonnans, Francisco Silva
Dido's Problem and Pareto Optimality
S. S. Kutateladze
