Optimization Online


Optimization Online Digest — December 2012

Applications — OR and Management Sciences

Solving the integrated airline recovery problem using column-and-row generation
Stephen J Maher

Reliable p-median facility location problem: two-stage 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 Maximum-Edge Biclique Problem
Nicolas Gillis, François Glineur

Convex and Nonsmooth Optimization

A Douglas-Rachford type primal-dual method for solving inclusions with mixtures of composite and parallel-sum 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 Second-Order 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

Mixed-Integer 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

Branch-and-Cut for Complementarity-Constrained 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 Primal-Dual Regularized Interior-Point Method for Semidefinite Programming
Ahad Dehghani, jean-Louis 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 L-BFGS trust-region subproblems for large-scale optimization
Jennifer Erway, Roummel Marcia

Adaptive Augmented Lagrangian Methods for Large-Scale 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 branch-and-bound algorithm for biobjective mixed-integer programs
Pietro Belotti, Banu Soylu, Margaret Wiecek

Risk-Averse Control of Undiscounted Transient Markov Models
Ozlem Cavus, Andrzej Ruszczynski

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society