A Simpler and Faster Strongly Polynomial Algorithm for Generalized Flow Maximization.
Neil OlverLászló A. VéghPublished in: J. ACM (2020)
Keyphrases
- strongly polynomial
- optimization algorithm
- objective function
- search space
- linear programming
- k means
- worst case
- simulated annealing
- optimal solution
- detection algorithm
- benchmark problems
- mathematical model
- learning algorithm
- preprocessing
- minimum cost flow
- computational efficiency
- segmentation algorithm
- computational complexity
- combinatorial optimization
- solution quality
- approximation algorithms
- shortest path problem
- expectation maximization