Optimization Online


Optimization Online Digest — May 2020

Applications — OR and Management Sciences

Optimising the assignment of swabs and reagents for PCR testing during a viral epidemic
Alberto Santini

Aid Allocation for Camp-Based and Urban Refugees with Uncertain Demand and Replenishments
Shima Azizi, Cem Deniz Caglar Bozkir, Andrew C. Trapp, O. Erhun Kundakcioglu, Ali Kaan Kurbanzade

Optimizing Diesel Fuel Supply Chain Operations for Hurricane Relief
Daniel Duque, Haoxiang Yang, David Morton

A Bin Packing Problem with Mixing Constraints for Containerizing Items for Logistics Service Providers
Sajini Anand P S, Stefan Guericke

Personnel scheduling during Covid-19 pandemic
Giorgio Zucchi, Manuel Iori, Anand Subramanian

Two-Stage Sort Planning for Express Parcel Delivery
Reem Khir, Alan Erera, Alejandro Toriello

A multicommodity flow model for rerouting and retiming trains in real-time to reduce reactionary delay in complex station areas
Edwin Reynolds, Matthias Ehrgott, Stephen J. Maher, Anthony Patman, Judith Y.T. Wang

Applications — Science and Engineering

A tactical maintenance optimization model for multiple interconnected energy production systems
Silvia Anna Cordieri, Ola Jabali, Federico Malucelli

A decision theoretic approach for waveform design in joint radar communications applications
Shammy A. Doly, Shankarachary Ragi, Alex Chiriyath, Hans D. Mittelmann, Daniel W. Bliss

A Personalized Switched Systems Approach for the Optimal Control of Ventricular Assist Devices based on Atrioventricular Plane Displacement
Clemens Zeile, Thomas Rauwolf, Alexander Schmeisser, Jeremi Kaj Mizerski, Rüdiger C. Braun-Dullaeus, Sebastian Sager

Combinatorial Optimization

Submodular Function Minimization and Polarity
Alper Atamturk, Vishnu Narayanan

Improved Formulations and Branch-and-cut Algorithms for the Angular Constrained Minimum Spanning Tree Problem
Alexandre Salles da Cunha

Convex and Nonsmooth Optimization

On Inexact Accelerated Proximal Gradient Methods with Relative Error Rules
Yunier Bello-Cruz, Max L. N. Gonçalves, Nathan Krislock

Decomposition Algorithms for Two-Stage Stochastic Hierarchical Optimization
Pedro Henrique Borges de Melo, Claudia Sagastizábal, Mikhail Solodov

Inexact and Stochastic Generalized Conditional Gradient with Augmented Lagrangian and Proximal Step
Antonio Silveti-Falls, Cesare Molinari, Jalal Fadili

Gradient Sampling Methods with Inexact Subproblem Solves and Gradient Aggregation
Frank E. Curtis, Minhan Li

Global Optimization

An Alternative Perspective on Copositive and Convex Relaxations of Nonconvex Quadratic Programs
E. Alper Yildirim

Integer Programming

Solving Large-Scale Sparse PCA to Certifiable (Near) Optimality
Dimitris Bertsimas, Ryan Cory-Wright, Jean Pauphilet

Linearization and Parallelization Schemes for Convex Mixed-Integer Nonlinear Optimization
Meenarli Sharma, Prashant Palkar, Ashutosh Mahajan

Exact Mixed-Integer Programming Formulations for Sparse PCA
Yongchun Li, Weijun Xie

Consistent Second-Order Conic Integer Programming for Learning Bayesian Networks
Simge Kucukyavuz, Ali Shojaie, Hasan Manzour, Linchuan Wei

Solving Previously Unsolved MIP Instances with ParaSCIP on Supercomputers by using up to 80,000 Cores
Shinano Yuji, Achterberg Tobias, Berthold Timo, Heinz Stefan, Koch Thosten, Winkler Michael

Linear, Cone and Semidefinite Programming

Towards practical generic conic optimization
Chris Coey, Lea Kapelevich, Juan Pablo Vielma

Parametric analysis of conic linear optimization
Yan Zizong, Li Xiangjun, Guo Jinhai

The Equivalence of Fourier-based and Wasserstein Metrics on Imaging Problems
Gennaro Auricchio, Andrea Codegoni, Stefano Gualandi, Giuseppe Toscani, Marco Veneroni

Network Optimization

Deciding the Feasibility of a Booking in the European Gas Market is coNP-complete
Johannes Thürauf

Nonlinear Optimization

A Primal--Dual Penalty Method via Rounded Weighted-\boldmath{$\ell_1$} Lagrangian Duality
Regina S. Burachik, C. Yalçın Kaya, Christopher J. Price

A derivative-free method for structured optimization problems
Andrea Cristofari, Francesco Rinaldi

On the use of Jordan Algebras for improving global convergence of an Augmented Lagrangian method in nonlinear semidefinite programming
R. Andreani, E.H. Fukuda, G. Haeser, D.O. Santos, L.D. Secchin

High-order Evaluation Complexity of a Stochastic Adaptive Regularization Algorithm for Nonconvex Optimization Using Inexact Function Evaluations and Randomly Perturbed Derivatives
Stefania Bellavia, Gianmarco Gurioli, Benedetta Morini, Philippe L. Toint

Solving nonlinear systems of equations via spectral residual methods: stepsize selection and applications
Enrico Meli, Benedetta Morini, Margherita Porcelli, Cristina Sgattoni

Two novel gradient methods with optimal step sizes
Harry F. Oviedo, Oscar S. Dalmau, Rafael Herrera

Riemannian conjugate gradient methods with inverse retraction
Xiaojing Zhu, Hiroyuki Sato

Robust Optimization

Reliable Frequency Regulation through Vehicle-to-Grid: From EU Legislation to Robust Optimization
Dirk Lauinger, François Vuille, Daniel Kuhn

Decomposition Methods for Robustified k-Means Clustering Problems: If Less Conservative Does Not Mean Less Bad
Jan Pablo Burgard, Carina Moreira Costa, Schmidt Martin

The Flexible Γ-Approach for Nonlinear Discrete and Nonlinear Combinatorial Optimization
Dennis Adelhütte, Jana Dienstbier, Frauke Liers

Tight Probability Bounds with Pairwise Independence
Arjun Ramachandra, Karthik Natarajan

Adversarial Classification via Distributional Robustness with Wasserstein Ambiguity
Nam Ho-Nguyen, Stephen J. Wright

Stochastic Programming

Computationally Efficient Approximations for Distributionally Robust Optimization
Meysam Cheramin, Jianqiang Cheng, Ruiwei Jiang, Kai Pan

Constant Depth Decision Rules for multistage optimization under uncertainty
Vincent Guigues, Anatoli Juditsky, Arkadi Nemirovski

Dual bounds for periodical stochastic programs
Alexander Shapiro, Yi Cheng

  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