Optimization Online


Optimization Online Digest — May 2018

Applications — OR and Management Sciences

Acyclic Mechanism Design for Freight Consolidation
Wentao Zhang, Nelson A. Uhan, Maged Dessouky, Alejandro Toriello

Fluid Arrivals Simulation for Choice Network Revenue Management
Thibault Barbier, Miguel F. Anjos, Fabien Cirinei, Gilles Savard

Provably High-Quality Solutions for the Meal Delivery Routing Problem
Baris Yildiz, Martin Savelsbergh

Solving Time Dependent Traveling Salesman Problems with Time Windows
Duc Vu, Mike Hewitt, Natashia Boland, Martin Savelsbergh

Multi-Product Newsvendor Problem with Customer-driven Demand Substitution: A Stochastic Integer Program Perspective
Jie Zhang, Weijun Xie, Subhash Sarin

Applications — Science and Engineering

The Synthesis Problem of Decentralized Energy Systems is strongly NP-hard
Sebastian Goderbauer, Martin Comis, Felix J. L. Willamowski

A Fully Distributed Dual Consensus ADMM Based on Partition for DC-OPF with Carbon Emission Trading
Yang L.F, Luo J.Y., Xu Y., Zhang Z.R., Dong Z.Y.

Combinatorial Optimization

Minimum Diameter Color-Spanning Sets Revisited
Jonas Pruente

The Stable Set Problem: Clique and Nodal Inequalities Revisited
Adam N. Letchford, Fabrizio Rossi, Stefano Smriglio

A new approximation algorithm for unrelated parallel machine scheduling problem with release dates
Zhi Pei, Mingzhong Wan, Ziteng Wang

Optimal switching sequence for switched linear systems
Zeyang Wu, Qie He

Extended Formulations for Radial Cones
Matthias Walter, Stefan Weltge

An Approximation Algorithm for Vehicle Routing with Compatibility Constraints
Miao Yu, Viswanath Nagarajan, Siqian Shen

Convex and Nonsmooth Optimization

On proximal point-type algorithms for weakly convex functions and their connection to the backward Euler method
Tim Hoheisel, Maxime Laborde, Adam Oberman

Variational Analysis and Optimization of Sweeping Processes with Controlled Moving Sets
Boris S. Mordukhovich

A second order dynamical approach with variable damping to nonconvex smooth minimization
Radu Ioan Bot, Ernö Robert Csetnek, Szilard Csaba Laszlo

Robust-to-Dynamics Optimization
Amir Ali Ahmadi, Oktay Gunluk

A family of spectral gradient methods for optimization
Yu-Hong Dai, Yakui Huang, Xin-Wei Liu

A data-independent distance to infeasibility for linear conic systems
Javier Pena, Vera Roshchina

Stochastic subgradient method converges on tame functions
Damek Davis, Dmitriy Drusvyatskiy, Sham Kakade, Jason D. Lee

A proximal minimization algorithm for structured nonconvex and nonsmooth problems
Radu Ioan Bot, Ernö Robert Csetnek, Dang-Khoa Nguyen

The Proximal Alternating Minimization Algorithm for two-block separable convex optimization problems with linear constraints
Sandy Bitterlich, Radu Ioan Bot, Ernö Robert Csetnek, Gert Wanka

Integer Programming

Strong formulations for conic quadratic optimization with indicator variables
Andres Gomez

The running intersection relaxation of the multilinear polytope
Alberto Del Pia, Aida Khajavirad

Polyhedral-based Methods for Mixed-Integer SOCP in Tree Breeding
Sena Safarina, Tim J Mullin, Makoto Yamashita

On decomposability of the multilinear polytope and its implications in mixed-integer nonlinear optimization
Alberto Del Pia, Aida Khajavirad

Linear, Cone and Semidefinite Programming

Refining the partition for multifold conic optimization problems
Hector Ramirez C., Vera Roshchina

An ADMM-Based Interior-Point Method for Large-Scale Linear Programming
Tianyi Lin, Shiqian Ma, Yinyu Ye, Shuzhong Zhang

Network Optimization

The optimal design of low-latency virtual backbones
Austin Buchanan, Hamidreza Validi

Nonlinear Optimization

On a Frank-Wolfe Type Theorem in Cubic Optimization
Diethard Klatte

An Envelope for Davis-Yin Splitting and Strict Saddle Point Avoidance
Yanli Liu, Wotao Yin

Stable interior point method for convex quadratic programming with strict error bounds
Martin Neuenhofen, Stefania Bellavia

Parallel and Distributed Successive Convex Approximation Methods for Big-Data Optimization
Gesualdo Scutari, Ying Sun

A limited-memory optimization method using the in¯nitely many times repeated BNS update and conjugate directions
Jan Vlcek, Ladislav Luksan

Optimization Software and Modeling Systems

Sensitivity Analysis for Nonlinear Programming in CasADi
J A E Andersson, J B Rawlings

Robust Optimization

Distributionally robust optimization with polynomial densities: theory, models and algorithms
Etienne de Klerk, Daniel Kuhn, Krzysztof Postek

Distributionally Robust Inverse Covariance Estimation: The Wasserstein Shrinkage Estimator
Viet Anh Nguyen, Daniel Kuhn, Peyman Mohajerin Esfahani

Piecewise constant decision rules via branch-and-bound based scenario detection for integer adjustable robust optimization
Ward Romeijnders, Krzysztof Postek

Stochastic Programming

K-Adaptability in Stochastic Programming
Christoph Buchheim, Jonas Pruente

Coalescing Data and Decision Sciences for Analytics
Yunxiao Deng, Junyi Liu, Suvrajeet Sen

Two-stage stochastic (and distributionally robust) p-order conic mixed integer programs: Tight second stage formulations
Manish Bansal, Yingqiu Zhang

Inexact Stochastic Mirror Descent for two-stage nonlinear stochastic programs
Vincent Guigues

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


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