Optimization Online Digest — February 2010

Applications — OR and Management Sciences

Efficient and Fair Routing for Mesh Networks
Andrea Lodi, Enrico Malaguti, Nicolás Stier-Moses

A concave optimization-based approach for sparse portfolio selection
David Di Lorenzo, Giampaolo Liuzzi, Francesco Rinaldi, Fabio Schoen, Marco Sciandrone

Chemotherapy operations planning and scheduling
Ayten Turkcan, Bo Zeng, Mark Lawley

Optimal location of family homes for dual career couples
Martin Gugat, Andrea Abele, Kathrin Klamroth

A MATHEMATICAL PROGRAMMING MODEL FOR THE DESIGN OF AIRPORT CONFIGURATIONS
Esteve Codina, Angel Marin

Combinatorial Optimization

Complexity of the Critical Node Problem over trees
Marco Di Summa, Andrea Grosso, Marco Locatelli

Automatic tuning of GRASP with path-relinking heuristics with a biased random-key genetic algorithm
P. Festa, J.F. Gonçalves, M.G.C. Resende, R.M.A. Silva

Strengthening weak sandwich theorems in the presence of inconnectivity
Miklos Ujvari

Complementarity and Variational Inequalities

On the complexity of computing the handicap of a sufficient matrix
Etienne De Klerk, Marianna Nagy

Convex and Nonsmooth Optimization

An Inexact Alternating Direction Method for Trace Norm Regularized Least Squares Problem
Junfeng Yang, Xiaoming Yuan

Sparse optimization with least-squares constraints
Ewout van den Berg, Michael P. Friedlander

Generalized differentiation with positively homogeneous maps: Applications in set-valued analysis and metric regularity
C.H. Jeffrey Pang

Minimizing irregular convex functions: Ulam stability for approximate minima
Emil ERNST, Michel THERA

Integer Programming

Exactly solving a Two-level Hierarchical Location Problem with modular node capacities
Bernardetta Addis, Giuliana Carello, Alberto Ceselli

Linear, Cone and Semidefinite Programming

Discriminants and Nonnegative Polynomials
Jiawang Nie

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

On Computation of Performance Bounds of Optimal Index Assignment
X. Wu, H.D. Mittelmann, X. Wang, J. Wang

An inexact interior point method for L1-regularized sparse covariance selection
Lu Li, Kim-Chuan Toh

Nonlinear Optimization

An interior-point method for minimizing the sum of piecewise-linear convex functions
Toshihiro Kosaki

A Gauss-Newton approach for solving constrained optimization problems using differentiable exact penalties
Roberto Andreani, Ellen H. Fukuda, Paulo J. S. Silva

Robust Optimization

Robust Optimization Strategies for Total Cost Control in Project Management
Joel Goh, Nicholas Hall, Melvyn Sim

Stochastic Programming

A comparison of sample-based Stochastic Optimal Control methods
Pierre Girardeau