A Polynomial Combinatorial Algorithm for Generalized Minimum Cost Flow.

Published in: Math. Oper. Res. (2002)

Keyphrases

minimum cost flow
strongly polynomial
optimal solution
optimization algorithm
search space
objective function
np hard
linear programming
computational complexity
search algorithm
k means
dynamic programming
energy function
benchmark problems