An Efficient Implementation of a Scaling Minimum-Cost Flow Algorithm.

Andrew V. Goldberg

Published in: J. Algorithms (1997)

Keyphrases

minimum cost flow
dynamic programming
k means
cost function
computational complexity
strongly polynomial
shortest path problem
simulated annealing
optimization algorithm
mathematical model
search space
shortest path
linear program
graph structure
test problems
np hard
maximum flow
objective function