All Areas Submissions - May 2018

Complementarity and Variational Inequalities
Golden Ratio Algorithms for Variational Inequalities
Yura Malitsky

Complementarity and Variational Inequalities
A Special Complementarity Function Revisited
Roger Behling, Andreas Fischer, Klaus Schönefeld, Nico Strasdat

Combinatorial Optimization
An Improved Flow-based Formulation and Reduction Principles for the Minimum Connectivity Inference Problem
Muhammad Abid Dar, Andreas Fischer, John Martinovic, Guntram Scheithauer

Stochastic Programming
Quantitative Stability of Two-stage Stochastic Linear Programs with Full Random Recourse
Jie Jiang, Zhiping Chen

Applications — OR and Management Sciences
Acyclic Mechanism Design for Freight Consolidation
Wentao Zhang, Nelson A. Uhan, Maged Dessouky, Alejandro Toriello

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

Linear, Cone and Semidefinite Programming
Refining the partition for multifold conic optimization problems
Hector Ramirez C., Vera Roshchina

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

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

Nonlinear Optimization
A global hybrid derivative-free method for large-scale systems of nonlinear equations
Rodolfo Begiato, Ana Luisa Custódio, Márcia Aparecida Gomes-Ruggiero

Combinatorial Optimization
Minimum Diameter Color-Spanning Sets Revisited
Jonas Pruente

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

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

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

Stochastic Programming
K-Adaptability in Stochastic Programming
Christoph Buchheim, Jonas Pruente

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

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

Integer Programming
Strong formulations for conic quadratic optimization with indicator variables
Andres Gomez

Convex and Nonsmooth Optimization
Robust-to-Dynamics Optimization
Amir Ali Ahmadi, Oktay Gunluk

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

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

Applications — OR and Management Sciences
Fluid Arrivals Simulation for Choice Network Revenue Management
Thibault Barbier, Miguel F. Anjos, Fabien Cirinei, Gilles Savard

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

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

Applications — OR and Management Sciences
Provably High-Quality Solutions for the Meal Delivery Routing Problem
Baris Yildiz, Martin Savelsbergh

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

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

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

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

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

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

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

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

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

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

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

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

Combinatorial Optimization
Extended Formulations for Radial Cones
Matthias Walter, Stefan Weltge

Applications — Science and Engineering
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.

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

Applications — OR and Management Sciences
Solving Time Dependent Traveling Salesman Problems with Time Windows
Duc Vu, Mike Hewitt, Natashia Boland, Martin Savelsbergh

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

Optimization Software and Modeling Systems
Sensitivity Analysis for Nonlinear Programming in CasADi
J A E Andersson, J B Rawlings

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