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
|