Sinkhorn algorithms and linear programming solvers for optimal partial transport problems.
Yikun BaiPublished in: CoRR (2024)
Keyphrases
- linear programming
- optimization problems
- benchmark problems
- interior point
- test problems
- problems in computer vision
- significant improvement
- worst case
- orders of magnitude
- computationally efficient
- search methods
- constraint problems
- evolutionary algorithm
- globally optimal solutions
- run times
- computational complexity
- search heuristics
- combinatorial optimization
- dynamic programming
- multi objective
- quadratic programming
- integer linear programming
- linear program