Minimum Cost Paths Subject to Minimum Vulnerability for Reliable Communications.

Bing Yang Mei Yang Jianping Wang S. Q. Zheng

Published in: ISPAN (2005)

Keyphrases

minimum cost
np hard
spanning tree
approximation algorithms
network flow
minimum cost path
network flow problem
capacity constraints
minimum cost flow
network simplex algorithm
shortest path
scheduling problem
linear programming
undirected graph
edit operations
message delivery