On minimal cost-reliability ratio spanning trees and related problems.
Yung-Cheng ChangLih-Hsing HsuPublished in: Oper. Res. Lett. (1996)
Keyphrases
- related problems
- minimal cost
- spanning tree
- edge disjoint
- minimum spanning tree
- minimum cost
- minimum spanning trees
- failure rate
- feasible solution
- endpoints
- network design problem
- broadly applicable
- network flow problem
- stable marriage
- undirected graph
- range searching
- minimum total cost
- combinational optimization
- np hard