Geometric Algorithms for the Minimum Cost Assignment Problem.

Takeshi Tokuyama Jun Nakano

Published in: Random Struct. Algorithms (1995)

Keyphrases

minimum cost
np hard
computational complexity
minimum cost flow
network flow problem
special case
worst case
combinatorial optimization
approximation algorithms
capacity constraints
optimization problems