research
∙
04/29/2021
On the Complexity of Recognizing Integrality and Total Dual Integrality of the {0,1/2}-Closure
The {0,1/2}-closure of a rational polyhedron { x Ax ≤ b } is obtained b...
share
research
∙
03/23/2021
Genetic column generation: Fast computation of high-dimensional multi-marginal optimal transport problems
We introduce a simple, accurate, and extremely efficient method for nume...
research
∙
07/17/2020
Integer factorization and Riemann's hypothesis: Why two-item joint replenishment is hard
Distribution networks with periodically repeating events often hold grea...
research
∙
01/20/2020
Approximation Algorithms and LP Relaxations for Scheduling Problems Related to Min-Sum Set Cover
We consider single-machine scheduling problems that are natural generali...
research
∙
10/30/2018