All Areas Submissions - August 2018

Integer Programming
Split cuts from sparse disjunctions
Ricardo Fukasawa, Laurent Poirrier, Shenghao Yang

Network Optimization
A Fast Max Flow Algorithm
Xiao-yue Gong, James Orlin

Convex and Nonsmooth Optimization
Inexact Variable Metric Stochastic Block-Coordinate Descent for Regularized Optimization
Ching-pei Lee, Stephen Wright

Global Optimization
A hybrid algorithm for the two-trust-region subproblem
Saeid Ansary Karbasy, Maziar Salahi

Global Optimization
Polynomial Optimization on Chebyshev-Dubiner Webs of Starlike Polygons
Marco Vianello

Applications — OR and Management Sciences
Optimal Design of Rapid Evacuation Strategies in Constrained Urban Transport Networks
JJ Escribano Macias, P Angeloudis, K Han

Stochastic Programming
The Value of Multi-stage Stochastic Programming in Risk-averse Unit Commitment under Uncertainty
Ali Irfan Mahmutogullari, Shabbir Ahmed, Ozlem Cavus, M. Selim Akturk

Global Optimization
Markov inequalities, Dubiner distance, norming meshes and polynomial optimization on convex bodies
Federico Piazzon, Marco Vianello

Robust Optimization
The Distributionally Robust Chance Constrained Vehicle Routing Problem
Shubhechyya Ghosal, Wolfram Wiesemann

Global Optimization
A new dual for quadratic programming and its applications
moslem Zamani

Integer Programming
On Some Polytopes Contained in the 0,1 Hypercube that Have a Small Chvatal Rank
Gerard Cornuejols, Dabeen Lee

Integer Programming
On the Rational Polytopes with Chvatal Rank 1
Gerard Cornuejols, Dabeen Lee, Yanjun Li

Integer Programming
On the NP-hardness of deciding emptiness of the split closure of a rational polytope in the 0,1 hypercube
Dabeen Lee

Stochastic Programming
On Solving Two-Stage Distributionally Robust Disjunctive Programs with a General Ambiguity Set
Manish Bansal, Sanjay Mehrotra

Linear, Cone and Semidefinite Programming
Positive semidefinite matrix approximation with a trace constraint
Kouhei Harada

Convex and Nonsmooth Optimization
On the Linear Convergence of Difference-of-convex Algorithms for Nonsmooth DC Programming
Min Tao, Hongbo Dong

Convex and Nonsmooth Optimization
Accelerated Bregman Proximal Gradient Methods for Relatively Smooth Convex Optimization
Filip Hanzely, Peter Richtarik, Lin Xiao

Other Topics
Numerical Results for the Multi-objective Trust Region Algorithm MHT
Jana Thomann, Gabriele Eichfelder

Integer Programming
Mixed-integer bilevel representability
Amitabh Basu, Christopher Thomas Ryan, Sriram Sankaranarayanan

Infinite Dimensional Optimization
Time-Varying Semidefinite Programs
Amir Ali Ahmadi, Bachir El Khadir

Convex and Nonsmooth Optimization
A fundamental proof to convergence analysis of alternating direction method of multipliers for weakly convex optimization
Tao Zhang, Shen Zhengwei

Convex and Nonsmooth Optimization
Asynchronous Sequential Inertial Iterations for Common Fixed Points Problems with an Application to Linear Systems
Howard Heaton, Yair Censor

Convex and Nonsmooth Optimization
Bilevel optimization: theory, algorithms and applications
Stephan Dempe

Integer Programming
Outer Approximation With Conic Certificates For Mixed-Integer Convex Problems
Chris Coey, Miles Lubin, Juan Pablo Vielma

Applications — OR and Management Sciences
The Multiple Traveling Salesperson Problem on Regular Grids
Philipp Hungerländer, Anna Jellen, Stefan Jessenitschnig, Lisa Knoblinger, Manuel Lackenbucher, Kerstin Maier

Robust Optimization
Improved Decision Rule Approximations for Multi-Stage Robust Optimization via Copositive Programming
Guanglin Xu, Grani Hanasusanto

Nonlinear Optimization
Theoretical study of an adaptive cubic regularization method with dynamic inexact Hessian information
stefania Bellavia, Gianmarco Gurioli, Benedetta Morini

Applications — OR and Management Sciences
An Integer Programming Formulation of the Key Management Problem in Wireless Sensor Networks
Guanglin Xu, Alexander Semenov, Maciej Rysz

Nonlinear Optimization
Local convergence analysis of the Levenberg-Marquardt framework for nonzero-residue nonlinear least-squares problems under an error bound condition
Roger Behling, Douglas S. Gonçalves, Sandra A. Santos

Combinatorial Optimization
Efficient heuristic algorithm for identifying critical nodes in planar networks
Dalaijargal Purevusren, Gang Cui

Combinatorial Optimization
On Lifted Cover Inequalities: A New Lifting Procedure with Unusual Properties
Adam N. Letchford, Georgia Souli

Convex and Nonsmooth Optimization
The primal-dual hybrid gradient method reduces to a primal method for linearly constrained optimization problems
Yura Malitsky

Global Optimization
Efficient global unconstrained black box optimization
Morteza Kimiaei, Arnold Neumaier

Applications — OR and Management Sciences
An Iterative Re-optimization Framework for the Dynamic Vehicle Routing Problem with Roaming Delivery Locations
Gizem Ozbaygin, Martin Savelsbergh

Convex and Nonsmooth Optimization
Alternating Direction Methods of Multipliers with the BFGS update for Convex Optimization Problems
Yan Gu, Nobuo Yamashita

Applications — OR and Management Sciences
A Partial PPA block-wise ADMM for Multi-Block Constrained Separable Convex Optimization
Yuan Shen

Stochastic Programming
Asymptotic results of Stochastic Decomposition for Two-stage Stochastic Quadratic Programming
Junyi Liu, Suvrajeet Sen

Integer Programming
Decomposition Branching for Mixed Integer Programming
Baris Yildiz, Boland Natashia, Martin Savelsbergh

Applications — Science and Engineering
Proactive Operations and Investment Planning via Stochastic Optimization to Enhance Power Systems Extreme Weather Resilience
Michael Bynum, Andrea Staid, Bryan Arguello, Anya Castillo, Jean-Paul Watson, Carl Larid

Integer Programming
On Subadditive Duality for Conic Mixed-Integer Programs
Diego Moran, Burak Kocuk

Robust Optimization
On robust fractional 0-1 programming
Erfan Mehmanchi, Colin Gillen, Andres Gomez, Oleg Prokopyev

Complementarity and Variational Inequalities
Conditional Extragradient Algorithms for Solving Constrained Variational Inequalities
Yunier Bello-Cruz, R. Diaz Millan, Hung M. Phan

Applications — OR and Management Sciences
A multi-stage stochastic integer programming approach for a multi-echelon lot-sizing problem with returns and lost sales
Franco Quezada, Céline Gicquel, Safia Kedad-Sidhoum, Quan Dong

Applications — OR and Management Sciences
Location and Capacity Planning of Facilities with General Service-Time Distributions Using Conic Optimization
Amir Ahmadi-Javid, Oded Berman, Pooya Hoseinpour