

Optimization Online Digest — December 2015
Applications — OR and Management Sciences
Application of the Laminar NavierStokes Equations for Solving 2D and 3D Pathfinding Problems with Static and Dynamic Spatial Constraints. Implementation and validation with Finite Element Methods.
Benjamin Ivorra
Robust Nonparametric Testing for Causal Inference in Observational Studies
Md. NoorEAlam, Cynthia Rudin
Strengthening the SDP Relaxation of AC Power Flows with Convex Envelopes, Bound Tightening, and Lifted Nonlinear Cuts
Carleton Coffrin, Hassan Hijazi, Pascal Van Hentenryck
Shelter Location and Evacuation Route Assignment under Uncertainty: A Benders Decomposition Approach
Vedat Bayram, Hande Yaman
Bulk Ship Fleet Renewal and Deployment under Uncertainty: A MultiStage Stochastic Programming Approach
Ayse N. Arslan, Dimitri J. Papageorgiou
Infinite Horizon Optimal Policy for an Inventory System
Mabel C Chou, CheeKhian Sim, XueMing Yuan
Applications — Science and Engineering
Matrix rank/inertia formulas for leastsquares solutions with statistical applications
Tian Yongge, Bo Jiang
A general prediction analysis to linear randomeffects models with restrictions and new observations
Tian Yongge
Robust optimization of dosevolume metrics for prostate HDRbrachytherapy incorporating target delineation uncertainties
Marleen Balvert, Dick Den Hertog, Aswin Hoffmann
Combinatorial Optimization
Time Constrained Maximal Covering Salesman Problem with Weighted Demands and Partial Coverage
Gizem Ozbaygin, Hande Yaman, Oya E Karasan
On the diameter of lattice polytopes
Alberto Del Pia, Carla Michini
Euler Polytopes and Convex Matroid Optimization
Antoine Deza, George Manoussakis, Shmuel Onn
Convex and Nonsmooth Optimization
SMART: The Stochastic Monotone Aggregated RootFinding Algorithm
Damek Davis
Perturbation of error bounds
A. Y. Kruger, M. A. Lopez , M. A. Thera
Polytope conditioning and linear convergence of the FrankWolfe algorithm
Javier Pena, Daniel Rodriguez
Solving Conic Systems via Projection and Rescaling
Javier Pena, Negar Soheili
Distributed Stochastic Variance Reduced Gradient Methods and a Lower Bound for Communication Complexity
Jason Lee, Qihang Lin, Tengyu Ma, Tianbao Yang
Global Optimization
Column Generation based Alternating Direction Methods for solving MINLPs
Ivo Nowak
Formulas for calculating the maximum and minimum ranks of products of generalized inverses of matrices
Tian Yongge
Infinite Dimensional Optimization
Semiinfinite programming using highdegree polynomial interpolants and semidefinite programming
David Papp
Integer Programming
On the Polyhedral Structure of TwoLevel LotSizing Problems with Supplier Selection
Ayse N. Arslan, JeanPhilippe P. Richard, Yongpei Guan
Convex Hull Characterizations of Lexicographic Orderings
Warren Adams, Pietro Belotti, Ruobing Shen
Linear, Cone and Semidefinite Programming
The Algebraic Structure of the pOrder Cone
Alzalg Baha
The use of squared slack variables in nonlinear secondorder cone programming
Ellen H. Fukuda, Masao Fukushima
Optimality conditions for nonlinear semidefinite programming via squared slack variables
Bruno F. Lourenco, Ellen H. Fukuda, Masao Fukushima
ADMM for the SDP relaxation of the QAP
Danilo Oliveira, Henry Wolkowicz, Yangyang Xu
Optimization over Structured Subsets of Positive Semidefinite Matrices via Column Generation
Amir Ali Ahmadi, Sanjeeb Dash, Georgina Hall
Accelerated FirstOrder Methods for Hyperbolic Programming
James Renegar
Some Tractable Subcones and LPbased Algorithms for Testing Copositivity
Akihiro Tanaka, Akiko Yoshise
Nonlinear Optimization
Backward Step Control for Global Newtontype Methods
Andreas Potschka
A framework for simultaneous aerodynamic design optimization in the presence of chaos
Stefanie Günther, Nicolas R. Gauger, Qiqi Wang
Solutions of a constrained Hermitian matrixvalued function optimization problem with applications
Tian Yongge
Feasible Cone Algorithm for solving Linearly and Nonlinearly Constrained Problems with Derivative Free Optimization and Strategies for Dealing with Multimodal Functions
Ubaldo García Palomares, Ildemaro García Urrea, Pedro Rodríguez Hernández
The Riemannian BarzilaiBorwein method with nonmonotone linesearch and the Karcher mean computation
Bruno Iannazzo, Margherita Porcelli
Local Nonglobal Minima for Solving Large Scale Extended Trust Region Subproblems
Maziar Salahi, Akram Taati, Henry Wolkowicz
Robust Optimization
DataDriven Inverse Optimization with Incomplete Information
Peyman Mohajerin Esfahani, Soroosh ShafieezadehAbadeh, Grani A. Hanasusanto, Daniel Kuhn
Stochastic Programming
SamplingBased Progressive Hedging Algorithms in Two Stage Stochastic Programming
Nezir Aydin, Alper Murat, Boris S. Mordukhovich
Distributionally Robust Stochastic Programming
Alexander Shapiro
PIPSSBB: A parallel distributedmemory branchandbound algorithm for stochastic mixedinteger programs
LluisMiquel Munguia, Geoffrey Oxberry, Deepak Rajan
Chanceconstrained games: A mathematical programming approach
Vikas Vikram Singh, Oualid Jouini, Abdel Lisser
