

Optimization Online Digest — November 2013
Applications — OR and Management Sciences
Dynamic Cost Allocation for Economic Lot Sizing Games
Alejandro Toriello, Nelson A Uhan
Approaches to a realworld train timetabling problem in a railway node
Valentina Cacchiani, Fabio Furini, Martin Philip Kidd
Applications — Science and Engineering
A FirstOrder Algorithm for the AOptimal Experimental Design Problem: A Mathematical Programming Approach
SELIN AHIPASAOGLU
Multimaterial topology optimization by volume constrained AllenCahn system and regularized projected steepest descent method
R Tavakoli
Application of the MomentSOS Approach to Global Optimization of the OPF Problem
Cédric Josz, Jean Maeght, Patrick Panciatici, Jean Charles Gilbert
A Primal Heuristic for MINLP based on Dual Information
Jesco Humpola, Armin Fügenschuh, Thomas Lehmann
Combinatorial Optimization
Approximation Algorithms for the Incremental Knapsack Problem via Disjunctive Programming
Daniel Bienstock, Jay Sethuraman, Chun Ye
Convex and Nonsmooth Optimization
Variational analysis in psychological modeling
T.Q. Bao, B. S. Mordukhovich, A. Soubeyran
An inexact proximal pathfollowing algorithm for constrained convex minimization
Quoc Tran Dinh, Anastasios Kyrillidis, Volkan Cevher
Differentiability properties of metric projections onto convex sets
Alexander Shapiro
Complexity of Inexact Proximal Newton methods
Katya Scheinberg, Xiaocheng Tang
On the Proximal Jacobian Decomposition of ALM for Multipleblock Separable Convex Minimization Problems and its Relationship to ADMM
Bingsheng He, HongKun Xu, Xiaoming Yuan
Global Optimization
Efficient upper and lower bounds for global mixedinteger optimal control
Sebastian Sager, Mathieu Claeys, Frederic Messine
Infinite Dimensional Optimization
On Blocking and AntiBlocking Polyhedra in Infinite Dimensions
Luis Rademacher, Alejandro Toriello, Juan Pablo Vielma
Integer Programming
BoxConstrained MixedInteger Polynomial Optimization Using Separable Underestimators
Christoph Buchheim, Claudia D'Ambrosio
Error bounds for mixed integer linear optimization problems
Oliver Stein
A Hierarchy of Subgraph ProjectionBased Semidefinite Relaxations for some NPHard Graph Optimization Problems
Elspeth Adams, Miguel F. Anjos, Franz Rendl, Angelika Wiegele
MemoryAware Parallelized RLT3 for Solving Quadratic Assignment Problems
Peter Hahn, Amir Roth, Matthew Saltzman, Monique Guignard
Linear, Cone and Semidefinite Programming
A semidefinite programming hierarchy for packing problems in discrete geometry
David de Laat, Frank Vallentin
A TwoVariable Analysis of the TwoTrustRegion Problem
Boshi Yang, Samuel Burer
A structural geometrical analysis of weakly infeasible SDPs
Bruno F. Lourenço, Masakazu Muramatsu, Takashi Tsuchiya
Semidefinite programming and eigenvalue bounds for the graph partition problem
R. Sotirov, E.R. van Dam
VERTICES OF SPECTRAHEDRA ARISING FROM THE ELLIPTOPE, THE THETA BODY, AND THEIR RELATIVES
Marcel K. de Carli Silva, Levent Tuncel
Network Optimization
A polynomialtime algorithm for a class of minimum concave cost flow problems
Qie He, Shabbir Ahmed, George Nemhauser
Nonlinear Optimization
A Parallel Quadratic Programming Method for Dynamic Optimization Problems
Janick Frasch, Sebastian Sager, Moritz Diehl
A DerivativeFree Algorithm for Constrained Global Optimization based on Exact Penalty Functions
G. Di Pillo, S. Lucidi, F. Rinaldi
Derivativefree Robust Optimization for Circuit Design
A. Ciccazzo, V. Latorre, G. Liuzzi, S. Lucidi, F. Rinaldi
A fast fixed point algorithm for a class of nonlinear programming problems
Ashok Belegundu
Narrowing the difficulty gap for the CelisDennisTapia problem
Immanuel M. Bomze, Michael L. Overton
Copositive relaxation beats Lagrangian dual bounds in quadratically and linearly constrained QPs
Immanuel M. Bomze
On Efficiently Combining Limited Memory and TrustRegion Techniques
Oleg Burdakov, Lujin Gong, Yaxiang Yuan, Spartak Zikrin
Updating constraint preconditioners for KKT systems in quadratic programming via lowrank corrections
Stefania Bellavia, Valentina De Simone, Daniela di Serafino, Benedetta Morini
Optimization Software and Modeling Systems
Modeling with Metaconstraints and Semantic Typing of Variables
Andre Cire, John Hooker, Tallys Yunes
Robust Optimization
Decision Making Based on a Nonparametric ShapePreserving Perturbation of a Reference Utility Function
Jian Hu
Stochastic Programming
Computation of Stochastic Nash Equilibrium via Variable Sample Distributed Methods
Dali Zhang, Lizhi Wang, Ming Dong
Other Topics
Criterion Space Search Algorithms for Biobjective Mixed Integer Programming Part II: Mixed Integer Programs
Natashia Boland, Hadi Charkhgard, Martin Savelsbergh
Singularly Perturbed Markov Decision Processes: A Multiresolution Algorithm
Chin Pang Ho, Panos Parpas
