A Note on the Complexity of a Simple Transportation Problem.

Greg N. Frederickson

Published in: SIAM J. Comput. (1993)

Keyphrases

transportation problem
fixed charge
computational complexity
dynamic programming
computational cost
multistage
decision problems
space complexity