A Polynomial Combinatorial Algorithm for Generalized Minimum Cost Flow.

Published in: STOC (1999)

Keyphrases

minimum cost flow
strongly polynomial
dynamic programming
k means
optimization algorithm
optimal solution
computational complexity
cost function
search space
mathematical model
neural network
np hard
linear programming
ant colony optimization
computational efficiency
primal dual