A strongly polynomial algorithm for the minimum cost tension problem.

Malika Hadjiat Jean François Maurras

Published in: Discret. Math. (1997)

Keyphrases

minimum cost
np hard
approximation algorithms
network flow
network flow problem
spanning tree
capacity constraints
minimum cost flow
network simplex algorithm
special case
computational complexity
multi objective
mobile robot
edit operations