Minimum cost-reliability ratio path problem.

Ravindra K. Ahuja

Published in: Comput. Oper. Res. (1988)

Keyphrases

minimum cost
np hard
approximation algorithms
network flow
spanning tree
capacity constraints
failure rate
network flow problem
network simplex algorithm
minimum cost path
minimum cost flow
search algorithm
lower bound
linear programming
dynamic environments