A Negative Circuit Algorithm for Weighted Min Cost Flows.

Helmut Friesdorf Horst W. Hamacher

Published in: WG (1981)

Keyphrases

min cost
dynamic programming
computational complexity
cost function
worst case
segmentation algorithm
max flow
objective function
simulated annealing
optimal solution
energy function
convergence rate
benchmark problems
network flow