-

 

 

 




Optimization Online





 

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 multi-period production and distribution optimization model for radiopharmaceuticals
Ioannis Akrotirianakis, Amit Chakraborty

The forwarder planning problem in a two-echelon network
Massimo Di Francesco, Manlio Gaudioso, Enrico Gorgone, Paola Zuddas

Stochastic Dynamic Programming Using Optimal Quantizers
Anna Timonina-Farkas, 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 gravity-driven 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
Ching-pei 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 primal-dual hybrid gradient method and Douglas-Rachford 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 Inde nite Proximal Term for Linearly Constrained Convex Optimization
Fan Jiang, Zhongming Wu, Xingju Cai

``Relative-Continuity'' for Non-Lipschitz Non-Smooth Convex Optimization using Stochastic (or Deterministic) Mirror Descent
Haihao Lu

DSCOVR: Randomized Primal-Dual Block Coordinate Algorithms for Asynchronous Distributed Optimization
Lin Xiao, Wei Yu, Qihang Lin, Weizhu Chen

A Level-set Method For Convex Optimization with a Feasible Solution Path
Qihang Lin, Selvaprabu Nadarajah, Negar Soheili

Self-Correcting Variable-Metric Algorithms for Nonsmooth Optimization
Frank E. Curtis, Daniel P. Robinson, Baoyu Zhou

Exact worst-case 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 semi-infinite programs using disjunctive programming
Peter Kirst, Oliver Stein

Global optimization of mixed-integer ODE constrained network problems using the example of stationary gas transport
Oliver Habeck, Marc E. Pfetsch, Stefan Ulbrich

BASBL: Branch-And-Sandwich BiLevel solver I. Theoretical advances and algorithmic improvements
Remigijus Paulavicius, Claire S. Adjiman

BASBL: Branch-And-Sandwich BiLevel solver. II. Implementation and computational study with the BASBLib test set
Remigijus Paulavicius, Polyxeni-M. Kleniati, Claire S. Adjiman

A Customized Branch-and-Bound Approach for Irregular Shape Nesting
Akang Wang, Christopher L. Hanselman , Chrysanthos E. Gounaris

Integer Programming

Enhanced Pseudo-Polynomial Formulations for Bin Packing and Cutting Stock Problems
Maxence Delorme, Manuel Iori

Convexification of Queueing Formulas by Mixed-Integer Second-Order Cone Programming: An Application to a Discrete Location Problem with Congestion
Ahmadi-Javid Amir , Hoseinpour Pooya

Stabilized Benders methods for large-scale 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 bi-objective 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, Ya-Feng Liu, Wei-Qiang 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

Sieve-SDP: a simple facial reduction algorithm to preprocess semidefinite programs
Yuzixuan (Melody) Zhu, Gabor Pataki, Quoc Tran-Dinh

Quadratic convergence of Newton's method to the optimal solution of second-order conic optimization
Ali Mohammad-Nezhad, Tamas Terlaky

Nonlinear Optimization

Globally Solving the Trust Region Subproblem Using Simple First-Order Methods
Amir Beck, Yakov Vaisbourd

Primal-Dual Optimization Algorithms over Riemannian Manifolds: an Iteration Complexity Analysis
Junyu Zhang, Shiqian Ma, Shuzhong Zhang

Dense initializations for limited-memory quasi-Newton 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

Trust-Region Optimization Methods Using Limited-Memory Symmetric Rank-One Updates for Off-The-Shelf Machine Learning
Jennifer Erway, Joshua Griffin, Riadh Omheni, Roummel Marcia

A derivative-free Gauss-Newton method
Coralia Cartis, Lindon Roberts

Adaptive Sampling Strategies for Stochastic Optimization
Raghu Bollapragada, Richard Byrd, Jorge Nocedal

Optimization Software and Modeling Systems

Minotaur: A Mixed-Integer Nonlinear Optimization Toolkit
Ashutosh Mahajan, Sven Leyffer, Jeff Linderoth, Jim Luedtke, Todd Munson

Robust Optimization

Primal-Dual Hybrid Gradient Method for Distributionally Robust Optimization Problems
Yongchao Liu, Xiaoming Yuan, Shangzhi Zeng, Jin Zhang

Derivative-Free Robust Optimization by Outer Approximations
Matt Menickelly, Stefan M. Wild

A Primal-Dual Lifting Scheme for Two-Stage Robust Optimization
Angelos Georghiou, Angelos Tsoukalas, Wolfram Wiesemann

Regularization via Mass Transportation
Soroosh Shafieezadeh-Abadeh, 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 Bi-objective Mixed Integer Linear Programming
Alvaro Sierra-Altamiranda, Hadi Charkhgard

Primal-Dual π Learning: Sample Complexity and Sublinear Run Time for Ergodic Markov Decision Problems
Mengdi Wang

Nonconvex Medium-Term Hydropower Scheduling by Stochastic Dual Dynamic integer Programming
M. N. Hjelmeland, J. Zou, A. Helseth, S. Ahmed

Pareto efficient solutions in multi-objective 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


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

 

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