All Areas Submissions - November 2019

Integer Programming
A Polynomial-time Algorithm with Tight Error Bounds for Single-period Unit Commitment Problem
Ruotian Gao, Shu-Cherng Fang, Cheng Lu, Wenxun Xing

Convex and Nonsmooth Optimization
Newton-like primal-dual hybrid gradient methods for saddle point problems
Shengjie Xu, Bingsheng He

Robust Optimization
The Dao of Robustness
Zhuoyu Long, Melvyn Sim, Minglong Zhou

Applications — OR and Management Sciences
Exact Methods for the Traveling Salesman Problem with Drone
Roberto Roberti, Mario Ruthmair

Convex and Nonsmooth Optimization
Understanding Limitation of Two Symmetrized Orders by Worst-case Complexity
Peijun Xiao, Zhisheng Xiao, Ruoyu Sun

Applications — OR and Management Sciences
Minimizing Airplane Boarding Time
Felix J.L. Willamowski, Andreas M. Tillmann

Integer Programming
Persistency of Linear Programming Formulations for the Stable Set Problem
Elisabeth Rodrı́guez-Heck, Karl Stickler, Matthias Walter, Stefan Weltge

Linear, Cone and Semidefinite Programming
Exploiting Aggregate Sparsity in Second Order Cone Relaxations for Quadratic Constrained Quadratic Programming Problems
Heejune Sheen, Makoto Yamashita

Optimization Software and Modeling Systems
A Framework for Mathematical Optimization in Microservice Architectures
Stefan Guericke, Andrea Cassioli

Applications — Science and Engineering
Optimization and Validation of Pumping System Design and Operation for Water Supply in High-Rise Buildings
Tim M. Müller, Philipp Leise, Imke-Sophie Lorenz, Lena C. Altherr, Peter F. Pelz

Applications — OR and Management Sciences
Supermodularity in Two-Stage Distributionally Robust Optimization
Daniel Zhuoyu Long, Jin Qi, Aiqi Zhang

Robust Optimization
Convergence Analysis and a DC Approximation Method for Data-driven Mathematical Programs with Distributionally Robust Chance Constraints
Sun Hailin, Zhang Dali, Chen Yannan

Applications — Science and Engineering
Transmission Switching under Uncertain Wind using Linear Decision Rules
Yuqi Zhou, Hao Zhu, Grani Hanasusanto

Applications — OR and Management Sciences
Dynamic Portfolio Selection with Linear Control Policies for Coherent Risk Minimization
Yuichi Takano, Jun-ya Gotoh

Applications — OR and Management Sciences
The Convex Hull Heuristic for Nonlinear 0-1 Programming Problems with Linear Constraints
Monique Guignard, Aykut Ahlatcioglu

Stochastic Programming
Bridging Bayesian and Minimax Mean Square Error Estimation via Wasserstein Distributionally Robust Optimization
Viet Anh Nguyen, Soroosh Shafieezadeh-Abadeh, Daniel Kuhn, Peyman Mohajerin Esfahani

Nonlinear Optimization
Online matrix factorization for Markovian data and applications to Network Dictionary Learning
Hanbaek Lyu, Deanna Needell, Laura Balzano

Nonlinear Optimization
A Generalized Worst-Case Complexity Analysis for Non-Monotone Line Searches
Geovani Grapiglia, Ekkehard Sachs

Network Optimization
Deciding Feasibility of a Booking in the European Gas Market on a Cycle is in P
Martine Labbé, Fränk Plein, Martin Schmidt, Johannes Thürauf

Linear, Cone and Semidefinite Programming
Decomposed Structured Subsets for Semidefinite and Sum-of-Squares Optimization
Jared Miller, Yang Zheng, Mario Sznaier, Antonis Papachristodoulou

Applications — Science and Engineering
Optimal time-and-level-of-use price setting for an energy retailer
Miguel F. Anjos, Luce Brotcorne, Juan A. Gomez-Herrera

Nonlinear Optimization
Randomized Sketching Algorithms for Low Memory Dynamic Optimization
Ramchandran Muthukumar, Drew Kouri, Madeleine Udell

Nonlinear Optimization
Optimization of noisy blackboxes with adaptive precision
Stéphane Alarie, Charles Audet, Pierre-Yves Bouchet, Sébastien Le Digabel

Integer Programming
Polynomial Size IP Formulations of Knapsack May Require Exponentially Large Coefficients
Christopher Hojny

Convex and Nonsmooth Optimization
Superiorization vs. Accelerated Convex Optimization: The Superiorized/Regularized Least-Squares Case
Yair Censor, Stefania Petra, Christoph Schnörr

Nonlinear Optimization
Optimality Conditions for Set Optimization using a Directional Derivative based on Generalized Steiner Sets
Robert Baier, Gabriele Eichfelder, Tobias Gerlach

Integer Programming
A Solution Framework for Linear PDE-Constrained Mixed-Integer Problems
Fabian Gnegel, Armin Fügenschuh, Michael Hagel, Sven Leyffer, Marcus Stiemer

Integer Programming
Integrality of Linearizations of Polynomials over Binary Variables using Additional Monomials
Christopher Hojny, Marc E. Pfetsch, Matthias Walter

Nonlinear Optimization
A Fully Stochastic Second-Order Trust Region Method
Frank E. Curtis, Rui Shi

Stochastic Programming
Duality and sensitivity analysis of multistage linear stochastic programs
Vincent Guigues, Alexander Shapiro, Yi Cheng

Combinatorial Optimization
Multi-objective Optimization Based Algorithms for Solving Mixed Integer Linear Minimum Multiplicative Programs
Vahid Mahmoodian, Hadi Charkhgard, Yu Zhang

Robust Optimization
Multistage robust convex optimization problems: A sampling based approach
Francesca Maggioni, Fabrizio Dabbene, Georg Ch. Pflug

Convex and Nonsmooth Optimization
An inexact augmented Lagrangian method for nonsmooth optimization on Riemannian manifold
Deng Kangkang, Peng Zheng

Linear, Cone and Semidefinite Programming
On the tightness of SDP relaxations of QCQPs with repeated eigenvalues
Alex L. Wang, Fatma Kilinc-Karzan

Integer Programming
Outlier detection in time series via mixed-integer conic quadratic optimization
Andres Gomez

Linear, Cone and Semidefinite Programming
The extreme rays of the $6\times6$ copositive cone
Andrei Afonin, Roland Hildebrand, Peter J.C. Dickinson

Convex and Nonsmooth Optimization
Deriving Solution Value Bounds from the ADMM
Jonathan Jonathan Eckstein

Convex and Nonsmooth Optimization
A reversible primal-dual hybrid gradient method for saddle point problems
Shengjie Xu

Convex and Nonsmooth Optimization
Data-compatible solutions of constrained convex optimization
Yair Censor, Maroun Zaknoon, Alexander J. Zaslavski

Convex and Nonsmooth Optimization
Dynamic string-averaging CQ-methods for the split feasibility problem with percentage violation constraints arising in radiation therapy treatment planning
Mark Brooke, Yair Censor, Aviv Gibali

Integer Programming
On the complexity of binary polynomial optimization over acyclic hypergraphs
Alberto Del Pia, Silvia Di Gregorio

Integer Programming
On Generalized Surrogate Duality in Mixed-Integer Nonlinear Programming
Benjamin Müller, Gonzalo Muñoz, Maxime Gasse, Ambros Gleixner, Andrea Lodi, Felipe Serrano

Nonlinear Optimization
On Constraint Qualifications for Second-Order Optimality Conditions Depending on a Single Lagrange Multiplier.
Alberto Ramos , Gabriel Haeser

Nonlinear Optimization
A robust method based on LOVO functions for solving least squares problems
E. V. Castelani, R. Lopes, W. V. I. Shirabayashi, F. N. C. Sobral

Integer Programming
On Generalized Surrogate Duality in Mixed-Integer Nonlinear Programming
Benjamin Müller, Gonzalo Muñoz, Maxime Gasse, Ambros Gleixner, Andrea Lodi, Felipe Serrano

Integer Programming
Sample Average Approximation for Stochastic Nonconvex Mixed Integer Nonlinear Programming via Outer Approximation
Can Li, David E. Bernal, Kevin Furman, Ignacio E. Grossmann