

Optimization Online Digest — November 2011
Applications — OR and Management Sciences
Robustifying Convex Risk Measures: A NonParametric Approach
David Wozabal
Scheduling cooperating stacking cranes with predetermined container sequences
Dirk Briskorn, Panagiotis Angeloudis, Michael G.H. Bell
Applications — Science and Engineering
Informational validity of Fechtner's experiments outcomes
David Kisets
Joint Spectral Radius and PathComplete Graph Lyapunov Functions
Amir Ali Ahmadi, Raphaël Jungers, Pablo A Parrilo, Mardavij Roozbehani
An exact method for minimizing the total treatment time in intensitymodulated radiotherapy
Luke R Mason, Vicky H MakHau, Andreas T Ernst
Combinatorial Optimization
Multiplically independent word systems
Miklós Ujvári
Approximating the Exponential, the Lanczos Method and an \tilde{O}(m)Time Spectral Algorithm for Balanced Separator
Lorenzo Orecchia, Sushant Sachdeva, Nisheeth K. Vishnoi
Hybridizations of GRASP with pathrelinking
Paola Festa, Mauricio G. C. Resende
A LINEAR TIME ALGORITHM FOR THE KOOPMANSBECKMANN QAP LINEARIZATION AND RELATED PROBLEMS
Abraham Punnen, Santosh Kabadi
Complementarity and Variational Inequalities
A Class of DantzigWolfe Type Decomposition Methods for Variational Inequality Problems
Juan Pablo Luna, Claudia Sagastizábal, Mikhail Solodov
Convex and Nonsmooth Optimization
Sensitivity analysis for twolevel value functions with applications to bilevel programming
Stephan Dempe, Boris S. Mordukhovich, Alain B. Zemkoho
New optimality conditions for the semivectorial bilevel optimization problem
Stephan Dempe, Nazih Gadhi, Alain B. Zemkoho
A FirstOrder Smoothing Technique for a Class of LargeScale Linear Programs
Jieqiu Chen, Sam Burer
Lifts of Convex Sets and Cone Factorizations
Joăo Gouveia, Pablo A. Parrilo, Rekha R. Thomas
A Complete Characterization of the Gap between Convexity and SOSConvexity
Amir Ali Ahmadi, Pablo A Parrilo
Global Optimization
Global Optimization of MixedInteger QuadraticallyConstrained Quadratic Programs (MIQCQP) through PiecewiseLinear and EdgeConcave Relaxations
R. Misener, C. A. Floudas
Global optimization of pipe networks by the interval analysis approach: the Belgium network case
J.F. Bonnans, G. Spiers, J.L. Vie
Algorithmic aspects of sums of hermitian squares
Sabine Burgdorf, Kristijan Cafuta, Igor Klep, Janez Povh
Global Search Strategies for Solving Multilinear Leastsquares Problems
Mats Andersson, Oleg Burdakov, Hans Knutsson, Spartak Zikrin
Integer Programming
The Triangle Closure is a Polyhedron
Amitabh Basu, Robert Hildebrand, Matthias Koeppe
On tbranch split cuts for mixedinteger programs
Sanjeeb Dash, Oktay Gunluk
nstep Conic Mixed Integer Rounding Inequalities
Sina Masihabadi, Sujeevraja Sanjeevi, Kiavash Kianfar
Linear, Cone and Semidefinite Programming
An extension of the elimination method for a sparse SOS polynomial
Hayato Waki, Masakazu Muramatsu
A Primal Barrier Function Phase I Algorithm for Nonsymmetric Conic Optimization Problems
Yasuaki Matsukawa, Akiko Yoshise
Lineartime complete positivity detection and decomposition of sparse matrices
Peter J.C. Dickinson, Mirjam Dür
Nonlinear Optimization
Sample Size Selection in Optimization Methods for Machine Learning
Richard Byrd, Gillian M Chin, Jorge Nocedal, Yuchen Wu
Global Error bounds for systems of convex polynomials over polyhedral constraints
Huynh Van Ngai
A globally and Rlinearly convergent hybrid HS and PRP method and its inexact version with applications
Weijun Zhou
Robust inversion, dimensionality reduction, and randomized sampling
Aleksandr Aravkin, Michael P. Friedlander, Felix Herrmann, Tristan van Leeuwen
Inexact Restoration method for DerivativeFree Optimization with smooth constraints
L. F. Bueno, A. Friedlander, J. M. Martínez, F. N. C. Sobral
Optimization Software and Modeling Systems
TACO  A Toolkit for AMPL Control Optimization
Christian Kirches, Sven Leyffer
Robust Optimization
Robust counterparts of inequalities containing sums of maxima of linear functions
Bram L. Gorissen, Dick Den Hertog
Stochastic Programming
On the Geometry of Acceptability Functionals
Alois Pichler
Multistage Optimization
Alois Pichler, Georg Ch Pflug
