A Deterministic Almost-Linear Time Algorithm for Minimum-Cost Flow.
Jan van den BrandLi ChenRasmus KyngYang P. LiuRichard PengMaximilian Probst GutenbergSushant SachdevaAaron SidfordPublished in: CoRR (2023)
Keyphrases
- minimum cost flow
- objective function
- cost function
- bipartite matching
- dynamic programming
- computational efficiency
- optimization algorithm
- optimal solution
- maximum weight
- ant colony optimization
- linear programming
- worst case
- np hard
- particle swarm optimization
- simulated annealing
- k means
- computational complexity
- strongly polynomial