Hardness results for Multimarginal Optimal Transport problems.

Jason M. Altschuler Enric Boix-Adserà

Published in: Discret. Optim. (2021)

Keyphrases

np complete
decision trees
data sets
worst case
optimization problems
closed form
real time
computational complexity
artificial neural networks
evolutionary algorithm
mobile robot
multi class
constraint satisfaction
decision problems
problems involving
globally optimal solutions