Minimum cost open chain reconfiguration.

Ali Nourollah Mohammadreza Razzazi

Published in: Discret. Appl. Math. (2011)

Keyphrases

minimum cost
np hard
approximation algorithms
network flow
spanning tree
network flow problem
capacity constraints
network simplex algorithm
minimum cost flow
objective function