Minimum cost-reliability ratio path problem

Computers and Operations Research

Volumn 15, Issue 1, 1988, Pages 83-89

  Ahuja, R K ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; DECISION THEORY AND ANALYSIS; MATHEMATICAL TECHNIQUES - COMBINATORIAL MATHEMATICS; OPTIMIZATION;

COMBINATORIAL OPTIMIZATION; MINIMUM COST-RELIABILITY RATIO PATH PROBLEM; MINIMUM RATIO PATH PROBLEM; SHORTEST PATH PROBLEM; STRONG NP-COMPLETE PROBLEM;

MATHEMATICAL PROGRAMMING;

EID: 0023825891     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/0305-0548(88)90031-7     Document Type: Article

References (15)

1. Minimum ratio spanning trees
2. Finding a cycle in a graph with minimum cost to time ratio with applications to a ship routing problem
3. Finding minimum cost-time ratio circuits
4. Optimal cycles in doubly weighted directed linear graphs
5. Combinatorial optimization with rational objective functions
6. Combinatorial optimization with rational objective functions a communication
7. Minimum cost-reliability ratio spanning tree
8. Ratio dynamic programs
9. The augmented threaded index method.