Optimization Online


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

RaBVIt-SG, an algorithm for solving Feedback Nash equilibria in Multiplayers Stochastic Differential Games
Jorge Herrera de la Cruz, Benjamin Ivorra, Ángel Ramos

Optimal Design of Retailer-Prosumer 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, Yu-Hong Dai, Bo Li

Navigating Concave Regions in Continuous Facility Location Problems
Ruilin Ouyang, Michael Beacher, Ma Dinghao, Md. Noor-E-Alam

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 Center-Point 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 facet-generating 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 multi-parameterized 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 Abs-Normal NLPs and MPECs Under Strong Constraint Qualifications
Lisa Hegerhorst-Schultchen, 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 fixed-rank 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 Mixed-Integer Linear Programs
Bjarne Grimstad, Henrik Andersson

MIPLIB 2017: Data-Driven Compilation of the 6th Mixed-Integer 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

Multi-Row Intersection Cuts based on the Infinity Norm
Alinson S. Xavier, Ricardo Fukasawa, Laurent Poirrier

Exact Algorithms for Lot-Sizing 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 Structure-Aware Presolving for a Parallel Interior-Point Method
Ambros Gleixner, Nils-Christian 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 Barzilai-Borwein method
Oleg Burdakov, Yu-Hong Dai, Na Huang

The Generalized Trust Region Subproblem: solution complexity and convex hull results
Alex Wang, Fatma Kilinc-Karzan

Random projections for quadratic programs
Claudia D'Ambrosio, Leo Liberti, Pierre-Louis Poirion, Ky Vu

Complexity of Proximal Augmented Lagrangian for nonconvex optimization with nonlinear equality constraints
Yue Xie, Stephen Wright

Robust Optimization

Data-Driven 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

Decomposition-based approaches for a class of two-stage robust binary optimization problems
Ayse Nur Arslan, Boris Detienne

Adjustable Robust Optimization Reformulations of Two-Stage Worst-case Regret Minimization Problems
Mehran Poursoltani, Erick Delage

Near-optimal Robust Bilevel Optimization
Mathieu Besançon, Miguel F Anjos, Luce Brotcorne

Stochastic Programming

A Review on the Performance of Linear and Mixed Integer Two-Stage Stochastic Programming Algorithms and Software
Juan Torres, Can Li, Robert Apap, Ignacio Grossmann

The stochastic multi-gradient algorithm for multi-objective optimization and its application to supervised machine learning
S. Liu, L. N. Vicente

A conservative convergent solution for continuously distributed two-stage stochastic optimization problems
Carlos Gamboa, Davi Valladão, Alexandre Street

Logic-based 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

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society