Optimization Online


Optimization Online Digest — October 2020

Applications — OR and Management Sciences

Tao Min, Lou Yifei

Planning the City Operations of a Parcel Express Company
Haotian Wu, Martin Savelsbergh, Yixiao Huang

An Application of a Traveling Salesman Problem with Independent Clusters for Cash-Collection Routing
Lena Oberfichtner, Bismark Singh, Sergey Ivliev

Optimal Order Batching in Warehouse Management: A Data-Driven Robust Approach
Vedat Bayram, Gohram Baloch, Fatma Gzara, Samir Elhedhli

Dynamic Discretization Discovery for Solving the Continuous Time Inventory Routing Problem with Out-and-Back Routes
Felipe Lagos, Natashia Boland, Martin Savelsbergh

Stochastic Optimization Approaches to Fleet Allocation for a Last-Mile Transportation System under Demand Uncertainty
Karmel S. Shehadeh, Hai Wang, Peter Zhang

Applications — Science and Engineering

Robot Dance: a mathematical optimization platform for intervention against Covid-19 in a complex network
Luis Gustavo Nonato, Pedro Peixoto, Tiago Pereira, Claudia Sagastizabal, Paulo J. S. Silva

New exact approaches for the combined cell layout problem and extensions of the multi-bay facility layout problem
Mirko Dahlbeck, Anja Fischer, Kerstin Maier, Philipp Hungerlänger

Two decades of blackbox optimization applications
Stéphane Alarie, Charles Audet, Aïmen E. Gheribi, Michael Kokkolaras, Sébastien Le Digabel

Failure Probability Constrained AC Optimal Power Flow
Anirudh Subramanyam, Jacob Roth, Mihai Anitescu

Combinatorial Optimization

Improved Branch-and-Cut for the Inventory Routing Problem Based on a Two-Commodity Flow Formulation
Eleftherios G. Manousakis, Panagiotis Repoussis, Emmanouil Zachariadis, Christos Tarantilis

Compact Integer Linear Programming Formulations for the Temporal Bin Packing Problem with Fire-Ups
John Martinovic, Nico Strasdat, Maximilian Selch

Complementarity and Variational Inequalities

On Linear Bilevel Optimization Problems with Complementarity-Constrained Lower Levels
Steven A. Gabriel, Marina Leal, Martin Schmidt

Convergence Rate of an Inertial Extragradient Method for Strongly Pseudomonotone Equilibrium Problems in Hilbert Spaces
Phan Vuong, Viet Thong Duong

Convex and Nonsmooth Optimization

Generalized Self-Concordant Analysis of Frank-Wolfe algorithms
Pavel Dvurechensky, Kamil Safin, Shimrit Shtern, Mathias Staudigl

New efficient approach in finding a zero of a maximal monotone operator
Ba Khiet Le

Convergence of Proximal Gradient Algorithm in the Presence of Adjoint Mismatch
Emilie Chouzenoux, Jean-Christophe Pesquet, Cyril Riddel, Marion Savanier, Yves Trousset

Convergence analysis of a partial LQP-based ADMM for multi-block separable convex optimization
Jianchao Bai, Yuxue Ma, Hao Sun

Faster Lagrangian-Based Methods in Convex Optimization
Shoham Sabach, Marc Teboulle

Global Optimization

Spectral relaxations and branching strategies for global optimization of mixed-integer quadratic programs
Carlos Nohra, Arvind Raghunathan, Nikolaos Sahinidis

Halting Time is Predictable for Large Models: A Universality Property and Average-case Analysis
Courtney Paquette, Bart van Merrienboer, Elliot Paquette, Fabian Pedregosa

Integer Programming

Why there is no need to use a big-M in linear bilevel optimization: A computational study of two ready-to-use approaches
Thomas Kleinert, Martin Schmidt

Linear, Cone and Semidefinite Programming

An echelon form of weakly infeasible semidefinite programs and bad projections of the psd cone
Gabor Pataki, Aleksandr Touzov

A New Face Algorithm Using LU Factorization for Linear Programming
Ping-Qi Pan

Network Optimization

Optimal Steiner Trees Under Node and Edge Privacy Conflicts
Alessandro Hill, Roberto Baldacci, Stefan Voss

Full Cover Refueling Station Location Problem with Routing
Omer Kinay, Fatma Gzara, Sibel Alumur Alev

Nonlinear Optimization

Optimizing hypergraph-based polynomials modeling job-occupancy in queueing with redundancy scheduling
Daniel Brosch, M. Laurent, Andries Steenkamp

Optimization with Least Constraint Violation
Yu-Hong Dai, Liwei Zhang

Tight bounds on the maximal perimeter and the maximal width of convex small polygons
Christian Bingane

A Noise-Tolerant Quasi-Newton Method for Unconstrained Optimization
Hao-Jun Shi, Yuchen Xie, Richard Byrd, Jorge Nocedal

Accelerating Barzailai-Borwein gradient method by imposing two-dimensional quadratic termination property
Yakui Huang, Yu-Hong Dai, Xin-Wei Liu

An Inertial Block Majorization Minimization Framework for Nonsmooth Nonconvex Optimization
Le Thi Khanh Hien, Duy Nhat Phan, Nicolas Gillis

Robust Optimization

On Distributionally Robust Multistage Convex Optimization: New Algorithms and Complexity Analysis
Shixuan Zhang, Xu Andy Sun

A General Framework for Optimal Data-Driven Optimization
Tobias Sutter, Bart P.G. Van Parys, Daniel Kuhn

Stochastic Programming

Risk-Averse Multistage Stochastic Programs with Expected Conditional Risk Measures
Maryam Khatami, Thuener Silva, Bernardo K. Pagnoncelli, Lewis Ntaimo

A Novel Solution Methodology for Wasserstein-based Data-Driven Distributionally Robust Problems
Carlos Gamboa, Davi Valladão, Alexandre Street, Tito Homem-de-Mello

Other Topics

An approximation algorithm for multi-objective optimization problems using a box-coverage
Gabriele Eichfelder, Leo Warnow

  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