Minimum-cost Line Broadcast in Paths.

Satoshi Fujita Arthur M. Farley

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

Keyphrases

minimum cost
np hard
approximation algorithms
minimum cost path
network flow
network flow problem
spanning tree
network simplex algorithm
capacity constraints
np complete
dynamic programming
line segments
distance measure
shortest path
integer programming