Escaping a Dominance Region at Minimum Cost.

Youngdae Kim Gae-won You Seung-won Hwang

Published in: DEXA (2008)

Keyphrases

minimum cost
np hard
approximation algorithms
network flow
network flow problem
spanning tree
capacity constraints
network simplex algorithm
dynamic programming
minimum cost path