Optimization Online


Optimization Online Digest — June 2021

Applications — OR and Management Sciences

Optimal Eco-Routing for Hybrid Vehicles with Mechanistic/Data-Driven Powertrain Model Embedded
Adrian Caspari, Steffen Fahr, Alexander Mitsos

Long-Run Optimal Pricing in Electricity Markets with Non-Convex Costs
Conleigh Byers, Gabriela Hug

On the Formulation Dependence of Convex Hull Pricing
Feng Zhao, Dane Schiro, Jinye Zhao, Tongxin Zheng, Eugene Litvinov

Robust Epidemiological Prediction and Optimization
Chenyi Fu, Melvyn Sim, Minglong Zhou

Distributionally Robust Fair Transit Resource Allocation During a Pandemic
Weijun Xie, Luying Sun, Tim Witten

Designing an optimal sequence of non-pharmaceutical interventions for controlling COVID-19
Debajyoti Biswas, Laurent Alfandari

Exact Logit-Based Product Design
İrem Akçakuş, Velibor Mišić

Applications — Science and Engineering

A new matheuristic and improved instance generation for kidney exchange programmes
Maxence Delorme, Sergio García, Jacek Gondzio, Joerg Kalcsics, David Manlove, William Pettersson, James Trimble

A stochastic alternating balance k-means algorithm for fair clustering
S. Liu, L. N. Vicente

Markov Chain Sampling of Hidden Relay States for Economic Dispatch with Cascading Failures
Arnab Sur , John Birge

Combinatorial Optimization

Graph Signatures: Identification and Optimization
Balabhaskar Balasundaram, Juan Borrero, Hao Pan

Dealing with inequality constraints in large scale semidefinite relaxations for graph coloring and maximum clique problems
Federico Battista, Marianna De Santis

Convex and Nonsmooth Optimization

Analysis of the Frank-Wolfe Method for Convex Composite Optimization involving a Logarithmically-Homogeneous Barrier
Renbo Zhao, Robert M. Freund

Escaping strict saddle points of the Moreau envelope in nonsmooth optimization
Damek Davis, Mateo Díaz, Dmitriy Drusvyatskiy

A new stopping criterion for Krylov solvers applied in Interior Point Methods
Filippo Zanetti, Jacek Gondzio

Global Optimization

Lifting convex inequalities for bipartite bilinear programs
Xiaoyi Gu, Santanu S. Dey, Jean-Philippe P. Richard

MatQapNB User Guide: A branch-and-bound program for QAPs in Matlab with the Newton-Bracketing method
Koichi Fujii, Naoki Ito, Sunyoung Kim, Masakazu Kojima, Hans D. Mittelmann, Yuji Shinano, Kim-Chuan Toh

On obtaining the convex hull of quadratic inequalities via aggregations
Santanu S. Dey, Gonzalo Munoz, Felipe Serrano

SDP-quality bounds via convex quadratic relaxations for global optimization of mixed-integer quadratic programs
Carlos Nohra, Arvind Raghunathan, Nikolaos Sahinidis

Integer Programming

Inductive Linearization for Binary Quadratic Programs with Linear Constraints: A Computational Study
Sven Mallach

An Algorithm-Independent Measure of Progress for Linear Constraint Propagation
Boro Sofranac, Ambros Gleixner, Sebastian Pokutta

Alternative Regularizations for OA Algorithms for Convex MINLP
David E. Bernal, Zedong Peng, Jan Kronqvist, Ignacio E. Grossmann

Second-Order Conic and Polyhedral Approximations of the Exponential Cone: Application to Mixed-Integer Exponential Conic Programs
Ye Qing, Weijun Xie

The Graphical Traveling Salesperson Problem has no Integer Programming Formulation in the Original Space
Matthias Walter

Linear, Cone and Semidefinite Programming

Practical Large-Scale Linear Programming using Primal-Dual Hybrid Gradient
David Applegate, Mateo Díaz, Oliver Hinder, Haihao Lu, Miles Lubin, Brendan O'Donoghue, Warren Schudy

How to quantify outcome functions of interval-valued linear programs
Mohsen Mohammadi, Monica Gentili, Milan Hladik, Raffaele Cerulli

Conic optimization: a survey with special focus on copositive optimization and binary quadratic problems
Mirjam Dür, Franz Rendl

Nonlinear Optimization

Sequential constant rank constraint qualifications for nonlinear semidefinite programming with applications
Roberto Andreani, Gabriel Haeser, Leonardo M. Mito, Héctor Ramírez C.

LSOS: Line-search Second-Order Stochastic optimization methods for nonconvex finite sums
Daniela di Serafino, Nataša Krejić, Nataša Krklec Jerinkić, Marco Viola

Cardinality Minimization, Constraints, and Regularization: A Survey
Andreas M. Tillmann, Daniel Bienstock, Andrea Lodi, Alexandra Schwartz

Frank-Wolfe and friends: a journey into projection-free first-order optimization methods
Immanuel Bomze, Francesco Rinaldi, Damiano Zeffiro

A stochastic first-order trust-region method with inexact restoration for finite-sum minimization
Stefania Bellavia, Nataša Krejić, Benedetta Morini, Simone Rebegoldi

A Stochastic Sequential Quadratic Optimization Algorithm for Nonlinear Equality Constrained Optimization with Rank-Deficient Jacobians
Albert S. Berahas, Frank E. Curtis, Michael O'Neill, Daniel P. Robinson

Robust Optimization

Robust Generalization despite Distribution Shift via Minimum Discriminating Information
Tobias Sutter, Andreas Krause, Daniel Kuhn

New complexity results and algorithms for min-max-min robust combinatorial optimization
Jannis Kurtz

Distributionally Robust Optimization with Markovian Data
Mengmeng Li, Tobias Sutter, Daniel Kuhn

RSOME in Python: An Open-Source Package for Robust Stochastic Optimization Made Easy
Peng Xiong, Zhi Chen

Robust Stochastic Optimization with Rare-Event Modeling
Aakil Caunhye, Douglas Alem

Practicable Robust Stochastic Optimization under Divergence Measures
Aakil Caunhye, Douglas Alem

Adjustable Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets
Haolin Ruan, Zhi Chen, Chin Pang Ho

Stochastic Programming

New Valid Inequalities and Formulation for the Static Chance-constrained Lot-Sizing Problem
Zeyang Zhang, Chuanhou Gao, James Luedtke

Other Topics

A Gentle and Incomplete Introduction to Bilevel Optimization
Martin Schmidt, Yasmine Beck

  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