

Optimization Online Digest — October 2017
Applications — OR and Management Sciences
Uniqueness and Multiplicity of Market Equilibria on DC Power Flow Networks
Vanessa Krebs, Lars Schewe, Martin Schmidt
A multiperiod production and distribution optimization model for radiopharmaceuticals
Ioannis Akrotirianakis, Amit Chakraborty
The forwarder planning problem in a twoechelon network
Massimo Di Francesco, Manlio Gaudioso, Enrico Gorgone, Paola Zuddas
Stochastic Dynamic Programming Using Optimal Quantizers
Anna TimoninaFarkas, Georg Pflug
A Stochastic Programming Model for Casualty Response Planning during Catastrophic Health Events
Aakil M. Caunhye, Xiaofeng Nie
Algorithms and Software for the Golf Director Problem
Giacomo Benincasa, Konstantin Pavlikov, Donald Hearn
The Inmate Assignment and Scheduling Problem and its Application in the PA Department of Correction
Mohammad Shahabsafa, Tamas Terlaky, Naga Venkata Chaitanya Gudapati, Anshul Sharma, Louis J. Plebani , George R. Wilson, Kristofer B. Bucklen
Applications — Science and Engineering
NeatWork, a tool for the design of gravitydriven water distribution systems for poor rural communities
F Babonneau, G Corcos, L Drouet, J.P. Vial
Energy Technology Environment Model with Smart Grid and Robust Nodal Electricity Prices
F Babonneau, A Haurie
Radar Waveform Optimization for Cooperative Radar and Communications Joint Receiver
Shankarachary Ragi, Alex R. Chiriyath, Daniel W. Bliss, Hans D. Mittelmann
Using Neural Networks to Detect Line Outages from PMU Data
Chingpei Lee, Stephen Wright
Combinatorial Optimization
Enriching Solutions to Combinatorial Problems via Solution Engineering
Petit Thierry, Trapp Andrew
A Bucket Graph Based Labeling Algorithm with Application to Vehicle Routing
Ruslan Sadykov, Eduardo Uchoa, Artur Pessoa
Convex and Nonsmooth Optimization
Manifold Sampling for Nonconvex Optimization of Piecewise Linear Compositions
Kamil Khan, Jeffrey Larson, Stefan M Wild
Balancing Communication and Computation in Distributed Optimization
Albert S Berahas, Raghu Bollapragada, Nitish Shirish Keskar, Ermin Wei
On the equivalence of the primaldual hybrid gradient method and DouglasRachford splitting
Daniel O'Connor, Lieven Vandenberghe
On the Construction of Converging Hierarchies for Polynomial Optimization Based on Certificates of Global Positivity
Amir Ali Ahmadi, Georgina Hall
Improving Efficiency and Scalability of Sum of Squares Optimization: Recent Advances and Limitations
Amir Ali Ahmadi, Georgina Hall, Antonis Papachristodoulou, James Saunderson, Yang Zheng
Response to "Counterexample to global convergence of DSOS and SDSOS hierarchies"
Amir Ali Ahmadi, Anirudha Majumdar
CONVERGENCE RATE OF GRADIENT BASED ADAPTIVE RESTART FOR ACCELERATED GRADIENT SCHEMES
Can Kizilkale, Shivkumar Chandrasekaran, Ming Gu
Generalized ADMM with Optimal Indenite Proximal Term for Linearly Constrained Convex Optimization
Fan Jiang, Zhongming Wu, Xingju Cai
``RelativeContinuity'' for NonLipschitz NonSmooth Convex Optimization using Stochastic (or Deterministic) Mirror Descent
Haihao Lu
DSCOVR: Randomized PrimalDual Block Coordinate Algorithms for Asynchronous Distributed Optimization
Lin Xiao, Wei Yu, Qihang Lin, Weizhu Chen
A Levelset Method For Convex Optimization with a Feasible Solution Path
Qihang Lin, Selvaprabu Nadarajah, Negar Soheili
SelfCorrecting VariableMetric Algorithms for Nonsmooth Optimization
Frank E. Curtis, Daniel P. Robinson, Baoyu Zhou
Exact worstcase convergence rates of the proximal gradient method for composite convex minimization
Adrien B Taylor, Julien M Hendrickx, Francois Glineur
Estimates of generalized Hessians for optimal value functions in mathematical programming
Alain Zemkoho
Convergence rates of accelerated proximal gradient algorithms under independent noise
Sun Tao, Barrio Roberto , Jiang Hao , Cheng Lizhi
Global Optimization
Global optimization of generalized semiinfinite programs using disjunctive programming
Peter Kirst, Oliver Stein
Global optimization of mixedinteger ODE constrained network problems using the example of stationary gas transport
Oliver Habeck, Marc E. Pfetsch, Stefan Ulbrich
BASBL: BranchAndSandwich BiLevel solver I. Theoretical advances and algorithmic improvements
Remigijus Paulavicius, Claire S. Adjiman
BASBL: BranchAndSandwich BiLevel solver. II. Implementation and computational study with the BASBLib test set
Remigijus Paulavicius, PolyxeniM. Kleniati, Claire S. Adjiman
A Customized BranchandBound Approach for Irregular Shape Nesting
Akang Wang, Christopher L. Hanselman , Chrysanthos E. Gounaris
Integer Programming
Enhanced PseudoPolynomial Formulations for Bin Packing and Cutting Stock Problems
Maxence Delorme, Manuel Iori
Convexification of Queueing Formulas by MixedInteger SecondOrder Cone Programming: An Application to a Discrete Location Problem with Congestion
AhmadiJavid Amir , Hoseinpour Pooya
Stabilized Benders methods for largescale combinatorial optimization, with application to data privacy
Daniel Baena, Jordi Castro, Antonio Frangioni
Optimal cutting planes from the group relaxations
Amitabh Basu, Michele Conforti, Marco Di Summa
Approximation of Minimal Functions by Extreme Functions
Teresa Lebair, Amitabh Basu
Best subset selection of factors affecting influenza spread using biobjective optimization
Aigerim Bogyrbayeva, Shalome Hanisha Anand Tatapudi, Hadi Charkhgard, Walter Silva
Orbitopal fixing for the full orbitope and application to the Unit Commitment Problem
Pascale Bendotti, Pierre Fouilhoux, Cécile Rottner
On Lexicographic Approximations of Integer Programs
Michael Eldredge, Akshay Gupte
On Pathological Disjunctions and Redundant Disjunctive Conic Cuts
Mohammad Shahabsafa, Julio C. Goez, Tamas Terlaky
Linear, Cone and Semidefinite Programming
Tightness of a new and enhanced semidefinite relaxation for MIMO detection
Cheng Lu, YaFeng Liu, WeiQiang Zhang, Shuzhong Zhang
Minimizer extraction in polynomial optimization is robust
Igor Klep, Janez Povh, Jurij Volčič
Using a Factored Dual in Augmented Lagrangian Methods for Semidefinite Programming
Marianna De Santis, Franz Rendl, Angelika Wiegele
Complete Facial Reduction in One Step for Spectrahedra
Stefan Sremac, Hugo Woerdeman, Henry Wolkowicz
SieveSDP: a simple facial reduction algorithm to preprocess semidefinite programs
Yuzixuan (Melody) Zhu, Gabor Pataki, Quoc TranDinh
Quadratic convergence of Newton's method to the optimal solution of secondorder conic optimization
Ali MohammadNezhad, Tamas Terlaky
Nonlinear Optimization
Globally Solving the Trust Region Subproblem Using Simple FirstOrder Methods
Amir Beck, Yakov Vaisbourd
PrimalDual Optimization Algorithms over Riemannian Manifolds: an Iteration Complexity Analysis
Junyu Zhang, Shiqian Ma, Shuzhong Zhang
Dense initializations for limitedmemory quasiNewton methods
Johannes Brust, Oleg Burdakov, Jennifer Erway, Roummel Marcia
Underestimate Sequences via Quadratic Averaging
Chenxin Ma, Naga Venkata C. Gudapati, Majid Jahani, Rachael Tappenden, Martin Takac
Numerically tractable optimistic bilevel problems
Lorenzo Lampariello, Simone Sagratella
TrustRegion Optimization Methods Using LimitedMemory Symmetric RankOne Updates for OffTheShelf Machine Learning
Jennifer Erway, Joshua Griffin, Riadh Omheni, Roummel Marcia
A derivativefree GaussNewton method
Coralia Cartis, Lindon Roberts
Adaptive Sampling Strategies for Stochastic Optimization
Raghu Bollapragada, Richard Byrd, Jorge Nocedal
Optimization Software and Modeling Systems
Minotaur: A MixedInteger Nonlinear Optimization Toolkit
Ashutosh Mahajan, Sven Leyffer, Jeff Linderoth, Jim Luedtke, Todd Munson
Robust Optimization
PrimalDual Hybrid Gradient Method for Distributionally Robust Optimization Problems
Yongchao Liu, Xiaoming Yuan, Shangzhi Zeng, Jin Zhang
DerivativeFree Robust Optimization by Outer Approximations
Matt Menickelly, Stefan M. Wild
A PrimalDual Lifting Scheme for TwoStage Robust Optimization
Angelos Georghiou, Angelos Tsoukalas, Wolfram Wiesemann
Regularization via Mass Transportation
Soroosh ShafieezadehAbadeh, Daniel Kuhn, Peyman Mohajerin Esfahani
Stochastic Programming
From Estimation to Optimization via Shrinkage
Danial Davarnia, Gerard Cornuejols
Resource Allocation for Contingency Planning: An Inexact Bundle Method for Stochastic Optimization
Ricardo A. Collado, Somayeh Moazeni
Other Topics
THE MINIMAL TIME FUNCTION ASSOCIATED WITH A COLLECTION OF SETS
Luong Nguyen, Xiaolong Qin
Index Policies and Performance Bounds for Dynamic Selection Problems
Brown David, Smith James
A New Exact Algorithm to Optimize a Linear Function Over the Set of Efficient Solutions for Biobjective Mixed Integer Linear Programming
Alvaro SierraAltamiranda, Hadi Charkhgard
PrimalDual π Learning: Sample Complexity and Sublinear Run Time for Ergodic Markov Decision Problems
Mengdi Wang
Nonconvex MediumTerm Hydropower Scheduling by Stochastic Dual Dynamic integer Programming
M. N. Hjelmeland, J. Zou, A. Helseth, S. Ahmed
Pareto efficient solutions in multiobjective optimization involving forbidden regions
Christian Günther
Generalized Dual Dynamic Programming for Infinite Horizon Problems in Continuous State and Action Spaces
Joseph Warrington, Paul Beuchat, John Lygeros
