

Optimization Online Digest — July 2019
Applications — OR and Management Sciences
An Optimal Polynomial Algorithm for Minimizing Total Earliness and Tardiness on a Single Machine with Equal Processing Times
Mohammad Namakshenas, Mohammad Mahdavi Mazdeh
Hub Location and Route Dimensioning: Strategic and Tactical Intermodal Transportation Hub Network Design
Baris Yildiz, Hande Yaman , Oya Ekin Karasan
Dynamic Design Of Reserve Crew Duties For Long Haul Airline Crew
Lennart Scherp, Richard Janssen, Bruno F. Santos
Mixed Integer Programming models for planning maintenance at offshore wind farms under uncertainty
Albert H. Schrotenboer, Evrim Ursavas, Iris F. A. Vis
RaBVItSG, an algorithm for solving Feedback Nash equilibria in Multiplayers Stochastic Differential Games
Jorge Herrera de la Cruz, Benjamin Ivorra, Ángel Ramos
Optimal Design of RetailerProsumer Electricity Tariffs Using Bilevel Optimization
Veronika Grimm, Galina Orlinskaya, Lars Schewe, Martin Schmidt, Gregor Zöttl
Solving Heated Oil Pipeline Problems Via Mixed Integer Nonlinear Programming Approach
Muming Yang, Yakui Huang, YuHong Dai, Bo Li
Navigating Concave Regions in Continuous Facility Location Problems
Ruilin Ouyang, Michael Beacher, Ma Dinghao, Md. NoorEAlam
Constraint Programming Approaches to the Discretizable Molecular Distance Geometry Problem
Moira MacNeil, Merve Bodur
An Exact Solution Approach for the Inventory Routing Problem with Time Windows
Gizem Ozbaygin, Esra Koca, Hande Yaman
Applications — Science and Engineering
A CenterPoint Algorithm for Unit Commitment with Carbon Emission Trading
Linfeng Yang, Wei Li, Guo Chen, Beihua Fang, Chunming Tang, Zhaoyang Dong
Combinatorial Optimization
New facets and facetgenerating procedures for the orientation model for vertex coloring problems
Diego Delle Donne, Javier Marenco
Integer Programming Formulations for Minimum Spanning Tree Interdiction
Ningji Wei, Jose L. Walteros, Foad Mahdavi Pajou
Convex and Nonsmooth Optimization
Nonlinear Transversality Properties of Collections of Sets: Dual Space Necessary Characterizations
Nguyen Duy Cuong, Alexander Y. Kruger
Transversality of Collections of Sets: Metric Characterizations
Hoa T. Bui, Nguyen Duy Cuong, Alexander Y. Kruger
Fairness Criteria for Allocating Scarce Resources
Bismark Singh
A family of multiparameterized proximal point algorithms
Jianchao Bai, Ke Guo, Xiaokai Chang
Tensor Methods for Finding Approximate Stationary Points of Convex Functions
Geovani Grapiglia, Yurii Nesterov
Characterizations of explicitly quasiconvex vector functions w.r.t. polyhedral cones
Christian Günther, Nicolae Popovici
Relations Between AbsNormal NLPs and MPECs Under Strong Constraint Qualifications
Lisa HegerhorstSchultchen, Christian Kirches, Marc Steinbach
Stochastic algorithms with geometric step decay converge linearly on sharp functions
Damek Davis, Dmitriy Drusvyatskiy, Vasileios Charisopoulos
Gradient Based Line Search Scheme for Interval Optimization Problem
Priyanka Roy, Geetanjali Panda
A simple Newton method for local nonsmooth optimization
Adrian Lewis, Calvin Wylie
Nonlinear Transversality Properties of Collections of Sets: Dual Space Sufficient Characterizations
Nguyen Duy Cuong, Alexander Y. Kruger
On Inexact Solution of Auxiliary Problems in Tensor Methods for Convex Optimization
Geovani Grapiglia, Yurii Nesterov
Robust stochastic optimization with the proximal point method
Damek Davis, Dmitriy Drusvyatskiy
Global Optimization
Visible points, the separation problem, and applications to MINLP
Felipe Serrano
Sparse PCA on fixedrank matrices
Alberto Del Pia
Integer Programming
A Stochastic Bin Packing Approach for Server Consolidation with Conflicts
John Martinovic, Markus Hähnel, Waltenegus Dargie, Guntram Scheithauer
ReLU Networks as Surrogate Models in MixedInteger Linear Programs
Bjarne Grimstad, Henrik Andersson
MIPLIB 2017: DataDriven Compilation of the 6th MixedInteger Programming Library
Ambros Gleixner, Gregor Hendel, Gerald Gamrath, Tobias Achterberg, Michael Bastubbe, Timo Berthold, Philipp M. Christophel, Kati Jarck, Thorsten Koch, Jeff Linderoth, Marco Lübbecke, Hans D. Mittelmann, Derya Ozyurt, Ted K. Ralphs, Domenico Salvagnin, Yuji Shinano
Improved Penalty Algorithm for Mixed Integer PDE Constrained Optimization (MIPDECO) Problems
Garmatter Dominik , Margherita Porcelli, Francesco Rinaldi, Martin Stoll
MultiRow Intersection Cuts based on the Infinity Norm
Alinson S. Xavier, Ricardo Fukasawa, Laurent Poirrier
Exact Algorithms for LotSizing Problems with Multiple Capacities, Piecewise Concave Production Costs, and Subcontracting
Kartik Kulkarni, Manish Bansal
A Lagrangian Dual Approach for Identifying the Worst Contingencies in Power Systems
Brian Dandurand, Kibaek Kim, Sven Leyffer
Integer Programming, Constraint Programming, and Hybrid Decomposition Approaches to Discretizable Distance Geometry Problems
Moira MacNeil, Merve Bodur
Linear, Cone and Semidefinite Programming
First Experiments with StructureAware Presolving for a Parallel InteriorPoint Method
Ambros Gleixner, NilsChristian Kempke, Thorsten Koch, Daniel Rehfeldt, Svenja Uslu
Nonlinear Optimization
Complexity and performance of an Augmented Lagrangian algorithm
Ernesto G. Birgin, J. M. Martínez
HyperNOMAD: Hyperparameter optimization of deep neural networks using mesh adaptive direct search
Dounia Lakhmiri, Sébastien Le Digabel, Christophe Tribes
Mordukhovich Stationarity for Mathematical Programs with Switching Constraints under Weak Constraint Qualifications
Gaoxi Li, Lei Guo
Stabilized BarzilaiBorwein method
Oleg Burdakov, YuHong Dai, Na Huang
The Generalized Trust Region Subproblem: solution complexity and convex hull results
Alex Wang, Fatma KilincKarzan
Random projections for quadratic programs
Claudia D'Ambrosio, Leo Liberti, PierreLouis Poirion, Ky Vu
Complexity of Proximal Augmented Lagrangian for nonconvex optimization with nonlinear equality constraints
Yue Xie, Stephen Wright
Robust Optimization
DataDriven Distributionally Robust Appointment Scheduling over Wasserstein Balls
Ruiwei Jiang, Minseok Ryu, Guanglin Xu
A Chebyshev Inequality Based on Bounded Support and Mean Absolute Deviation
Ernst Roos, Ruud Brekelmans, Dick Den Hertog
Distributionally robust chance constrained geometric optimization
Jia Liu, Abdel Lisser, Zhiping Chen
Decompositionbased approaches for a class of twostage robust binary optimization problems
Ayse Nur Arslan, Boris Detienne
Adjustable Robust Optimization Reformulations of TwoStage Worstcase Regret Minimization Problems
Mehran Poursoltani, Erick Delage
Nearoptimal Robust Bilevel Optimization
Mathieu Besançon, Miguel F Anjos, Luce Brotcorne
Stochastic Programming
A Review on the Performance of Linear and Mixed Integer TwoStage Stochastic Programming Algorithms and Software
Juan Torres, Can Li, Robert Apap, Ignacio Grossmann
The stochastic multigradient algorithm for multiobjective optimization and its application to supervised machine learning
S. Liu, L. N. Vicente
A conservative convergent solution for continuously distributed twostage stochastic optimization problems
Carlos Gamboa, Davi Valladão, Alexandre Street
Logicbased Benders Decomposition and Binary Decision Diagram Based Approaches for Stochastic Distributed Operating Room Scheduling
Cheng Guo, Merve Bodur, Dionne M. Aleman, David R. Urbach
Other Topics
Optimal Control of Differential Inclusions
Boris Mordukhovich
