Strongly polynomial algorithm for generalized flows.

László A. Végh

Published in: CoRR (2013)

Keyphrases

strongly polynomial
linear programming
preprocessing
learning algorithm
detection algorithm
search space

convex hull
computational cost
objective function
optimal solution
particle swarm optimization
np hard

worst case
probabilistic model
dynamic programming
expectation maximization
optimization algorithm
matching algorithm

computational efficiency
combinatorial optimization
cost function
heuristic methods
minimum cost flow
k means