Optimization Online


Optimization Online Digest — May 2021

Applications — OR and Management Sciences

The vehicle allocation problem: alternative formulation and branch-and-price method
Cesar Alvarez Cruz, Alysson Machado Costa, Pedro Munari, Reinaldo Morabito

A Scalable Lower Bound for the Worst-Case Relay Attack Problem on the Transmission Grid
Emma S. Johnson, Santanu S. Dey

Efficient Algorithms for Multi-Threaded Interval Scheduling with Machine Availabilities
Mariia Anapolska, Christina Büsing, Tabea Krabs, Tobias Mömke

An order aggregation and scheduling problem for meal delivery
Alessandro Agnetis, Matteo Cosmi, Gaia Nicosia, Andrea Pacifici

A Benders-type Approach for Robust Optimization of Kidney Exchanges under Full Recourse
Danny Blom, Christopher Hojny, Bart Smeulders

The value of stochastic crowd resources and strategic location of mini-depots for last-mile delivery: A Benders decomposition approach
Santiago Nieto-Isaza, Pirmin Fontaine, Stefan Minner

'Pro-poor' humanitarian logistics: Prioritizing the vulnerable in allocating relief aid
Douglas Alem, Rafaela Veloso, Tolga Bektas , Luciana, R Londe

High quality timetables for Italian schools
Claudio Crobu, Massimo Di Francesco, Enrico Gorgone

Dynamic Repositioning in Free-Floating Bike Sharing Systems Using Approximate Dynamic Programming
Xue Luo, Li Li, Lei Zhao

Existence of Energy Market Equilibria with Convex and Nonconvex Players
Julia Grübel, Olivier Huber, Lukas Hümbs, Max Klimm, Martin Schmidt, Alexandra Schwartz

Applications — Science and Engineering

A Distributionally Robust Self-Scheduling Under Price Uncertainty Based on CVaR
Linfeng Yang, Ying Yang, Guo Chen, Zhaoyang Dong

Retail Store Layout Optimization for Maximum Product Visibility
Evren Gul, Alvin Lim, Jiefeng Xu

Combinatorial Optimization

Algorithms for the Clique Problem with Multiple-Choice Constraints under a Series-Parallel Dependency Graph
Andreas Bärmann, Patrick Gemander, Maximilian Merkert, Ann-Kathrin Wiertz, Francisco Javier Zaragoza Martínez

Complementarity and Variational Inequalities

Design of Poisoning Attacks on Linear Regression Using Bilevel Optimization
Zeynep Şuvak, Miguel F. Anjos, Luce Brotcorne, Diego Cattaruzza

Luong Nguyen, Nguyen Thu, Nguyen An

Different discretization techniques for solving optimal control problems with control complementarity constraints
Yu Deng

Convex and Nonsmooth Optimization

Optimal Convergence Rates for the Proximal Bundle Method
Mateo Diaz, Benjamin Grimmer

Hashing embeddings of optimal dimension, with applications to linear least squares
Coralia Cartis, Jan Fiala, Zhen Shao

On the Convergence Results of a class of Nonmonotone Accelerated Proximal Gradient Methods for Nonsmooth and Nonconvex Minimization Problems
Wang Ting, Liu Hongwei

Local Minimizers of the Crouzeix Ratio: A Nonsmooth Optimization Case Study
Michael L. Overton

Integer Programming

Total Coloring and Total Matching: Polyhedra and Facets
Luca Ferrarini, Stefano Gualandi

Beyond Symmetry: Best Submatrix Selection for the Sparse Truncated SVD
Yongchun Li, Weijun Xie

The Stochastic Pseudo-Star Degree Centrality Problem
Mustafa C. Camur, Thomas C. Sharkey, Chrysafis Vogiatzis

Variable and constraint reduction techniques for the temporal bin packing problem with fire-ups
John Martinovic, Nico Strasdat, José Valério de Carvalho, Fabio Furini

Total Coloring and Total Matching: Polyhedra and Facets
Luca Ferrarini, Stefano Gualandi

Multilinear Sets with Two Monomials and Cardinality Constraints
Rui Chen, Sanjeeb Dash, Oktay Gunluk

Computational Aspects of Relaxation Complexity: Possibilities and Limitation
Gennadiy Averkov, Christopher Hojny, Matthias Schymura

Single-neuron convexifications for binarized neural networks
Shaoning Han, Andres Gomez

On the Polyhedrality of the Chvatal-Gomory Closure
Haoran Zhu

Multi-cover Inequalities for Totally-Ordered Multiple Knapsack Sets
Alberto Del Pia, Jeff Linderoth, Haoran Zhu

Linear, Cone and Semidefinite Programming

Sums of Separable and Quadratic Polynomials
Amir Ali Ahmadi, Cemil Dibek, Georgina Hall

A new perspective on low-rank optimization
Dimitris Bertsimas, Ryan Cory-Wright, Jean Pauphilet

MIMO Radar Optimization With Constant-Modulus and Any p-Norm Similarity Constraints
He Xin

Convex Hull Results on Quadratic Programs with Non-Intersecting Constraints
Alexander Joyce, Boshi Yang

Evaluating approximations of the semidefinite cone with trace normalized distance
Yuzhu Wang, Akiko Yoshise

Nonlinear Optimization

Homogeneous polynomials and spurious local minima on the unit sphere
Jean B. Lasserre

An Accelerated Minimal Gradient Method with Momentum for Convex Quadratic Optimization
Harry Oviedo, Oscar Dalmau, Rafael Herrera

Solving Weighted Orthogonal Procrustes Problems via a Projected Gradient Method
Harry Oviedo, Shaday Guerrero

Radial Duality Part I: Foundations
Benjamin Grimmer

Radial Duality Part II: Applications and Algorithms
Benjamin Grimmer

New Bregman proximal type algorithms for solving DC optimization problems
Shota Takahashi, Mituhiro Fukuda, Mirai Tanaka

Average Curvature FISTA for Nonconvex Smooth Composite Optimization Problems
Jiaming Liang, Renato D. C. Monteiro

Alexey F. Izmailov

Adaptive Regularization Minimization Algorithms with Non-Smooth Norms
Serge Gratton, Philippe L. Toint

Linear Convergence of Quasi-Newton Methods for Solving Constrained Generalized Equations
R. Andreani, R. M. Carvalho, L. D. Secchin, G. N. Silva

Proximal Point Algorithm on the Stiefel Manifold
Harry Oviedo

Tight bounds on the maximal perimeter of convex equilateral small polygons
Christian Bingane, Charles Audet

Maximal perimeter and maximal width of a convex small polygon
Christian Bingane

Optimization Software and Modeling Systems

Parallel Strategies for Direct Multisearch
S. Tavares, C. P. Brás, A. L. Custódio, V. Duarte, P. Medeiros

Robust Optimization

Robust Conic Satisficing
Arjun Ramachandra, Napat Rujeerapaiboon, Melvyn Sim

On the Optimality of Affine Decision Rules in Robust and Distributionally Robust Optimization
Angelos Georghiou, Angelos Tsoukalas, Wolfram Wiesemann

A Generic Optimization Framework for Resilient Systems
Marc E. Pfetsch, Andreas Schmitt

Sequential Domain Adaptation by Synthesizing Distributionally Robust Experts
Bahar Taskesen, Man-Chung Yue, Jose Blanchet, Daniel Kuhn, Viet Anh Nguyen

Stochastic Programming

Stochastic Variance-Reduced Prox-Linear Algorithms for Nonconvex Composite Optimization
Junyu Zhang, Lin Xiao

On the Convergence of Stochastic Splitting Methods for Nonsmooth Nonconvex Optimization
Jia Hu, Congying Han, Tiande Guo, Tong Zhao

Batch Learning in Stochastic Dual Dynamic Programming
Daniel Ávila, Anthony Papavasiliou, Nils Löhndorf

Central Limit Theorem and Sample Complexity of Stationary Stochastic Programs
Alexander Shapiro, Yi Cheng

On the Value of Multistage Stochastic Facility Location with Risk Aversion
Xian Yu, Siqian Shen, Shabbir Ahmed

Other Topics

An Upper Bound on the Hausdorff Distance Between a Pareto Set and its Discretization in Bi-Objective Convex Quadratic Optimization
Burla E. Ondes, Susan R. Hunter

  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