Optimization Online Digest — December 2012
Applications — OR and Management Sciences
Solving the integrated airline recovery problem using columnandrow generation
Stephen J Maher
Reliable pmedian facility location problem: twostage robust models and algorithms
Yu An, Bo Zeng, Yu Zhang, Long Zhao
Applications — Science and Engineering
Stochastic Network Design for Disaster Preparedness
Xing Hong, Miguel A. Lejeune, Nilay Noyan
Combinatorial Optimization
Exact Solution of the Robust Knapsack Problem
Michele Monaci, Ulrich Pferschy, Paolo Serafini
The Subset Sum Game
Andreas Darmann, Gaia Nicosia, Ulrich Pferschy, Joachim Schauer
A Continuous Characterization of the MaximumEdge Biclique Problem
Nicolas Gillis, François Glineur
Convex and Nonsmooth Optimization
A DouglasRachford type primaldual method for solving inclusions with mixtures of composite and parallelsum type monotone operators
Radu Ioan Bot, Christopher Hendrich
Augmented Lagrangian and Alternating Direction Methods for Convex Optimization: A Tutorial and Some Illustrative Computational Results
Jonathan Eckstein
Tensor Principal Component Analysis via Convex Optimization
Bo Jiang, Shiqian Ma, Shuzhong Zhang
Trajectories of Descent
Dmitriy Drusvyatskiy, Alexander D. Ioffe, Adrian S. Lewis
Partial SecondOrder Subdifferentials in Variational Analysis and Optimization
Boris Mordukhovich, Nguyen Mau Nam, Nguyen Thi Yen Nhi
Global Optimization
Differerential Evolution methods based on local searches
Marco Locatelli, Mirko Maischberger, Fabio Schoen
Integer Programming
MixedInteger Nonlinear Optimization
Pietro Belotti, Sven Leyffer, Christian Kirches, Jeff Linderoth, Jim Luedtke, Ashutosh Mahajan
$n$dimensional superincreasing knapsack polytopes have $\bigO(n)$ facets}
Akshay Gupte
BranchandCut for ComplementarityConstrained Optimization
Ismael de Farias, Ernee Kozyreff, Ming Zhao
Implementing cutting plane management and selection techniques
Franz Wesselmann, U. H. Suhl
Linear, Cone and Semidefinite Programming
A PrimalDual Regularized InteriorPoint Method for Semidefinite Programming
Ahad Dehghani, jeanLouis Goffin, Dominique Orban
On bounding the bandwidth of graphs with symmetry
Edwin van Dam, Renata Sotirov
On metric regularity for weakly almost piecewise smooth functions and some applications in nonlinear semidefinite programming
Peter Fusek
Nonlinear Optimization
MSS: MATLAB software for LBFGS trustregion subproblems for largescale optimization
Jennifer Erway, Roummel Marcia
Adaptive Augmented Lagrangian Methods for LargeScale Equality Constrained Optimization
Frank E. Curtis, Hao Jiang, Daniel P. Robinson
Robust Optimization
Robust Metric Inequalities for the ΓRobust Network Loading Problem
Grit Claßen, Arie M.C.A. Koster, Manuel Kutschka, Issam Tahiri
Stochastic Programming
Common Mathematical Foundations of Expected Utility and Dual Utility Theories
Darinka Dentcheva, Andrzej Ruszczynski
Other Topics
A branchandbound algorithm for biobjective mixedinteger programs
Pietro Belotti, Banu Soylu, Margaret Wiecek
RiskAverse Control of Undiscounted Transient Markov Models
Ozlem Cavus, Andrzej Ruszczynski
