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
|