Ursulenko, Oleksii; Butenko, Sergiy; Prokopyev, Oleg A. A global optimization algorithm for solving the minimum multiple ratio spanning tree problem. (English) Zbl 1272.90095 J. Glob. Optim. 56, No. 3, 1029-1043 (2013). MSC: 90C32 90C27 PDFBibTeX XMLCite \textit{O. Ursulenko} et al., J. Glob. Optim. 56, No. 3, 1029--1043 (2013; Zbl 1272.90095) Full Text: DOI
Chang, Yung-Cheng; Hsu, Lih-Hsing On minimal cost-reliability ratio spanning trees and related problems. (English) Zbl 0865.90127 Oper. Res. Lett. 19, No. 2, 65-69 (1996). MSC: 90C35 90C60 90B25 PDFBibTeX XMLCite \textit{Y.-C. Chang} and \textit{L.-H. Hsu}, Oper. Res. Lett. 19, No. 2, 65--69 (1996; Zbl 0865.90127) Full Text: DOI
Katoh, N. A fully polynomial time approximation scheme for minimum cost-reliability ratio problems. (English) Zbl 0742.90032 Discrete Appl. Math. 35, No. 2, 143-155 (1992). MSC: 90B25 90C27 90C60 90-08 PDFBibTeX XMLCite \textit{N. Katoh}, Discrete Appl. Math. 35, No. 2, 143--155 (1992; Zbl 0742.90032) Full Text: DOI
Katoh, Naoki An \(\varepsilon\)-approximation scheme for combinatorial optimization problems with minimum variance criterion. (English) Zbl 0751.90062 Discrete Appl. Math. 35, No. 2, 131-141 (1992). MSC: 90C27 90C60 PDFBibTeX XMLCite \textit{N. Katoh}, Discrete Appl. Math. 35, No. 2, 131--141 (1992; Zbl 0751.90062) Full Text: DOI
Ahuja, R. K. Minimum cost-reliability ratio path problem. (English) Zbl 0643.90088 Comput. Oper. Res. 15, No. 1, 83-89 (1988). Reviewer: H.Noltemeier MSC: 90C35 90C31 PDFBibTeX XMLCite \textit{R. K. Ahuja}, Comput. Oper. Res. 15, No. 1, 83--89 (1988; Zbl 0643.90088) Full Text: DOI
Chandrasekaran, R.; Tamir, A. Polynomial testing of the query ”Is \(a^ b\geq c^ d?''\) with application to finding a minimal cost reliability ratio spanning tree. (English) Zbl 0551.90033 Discrete Appl. Math. 9, 117-123 (1984). MSC: 90B25 05C05 68Q25 PDFBibTeX XMLCite \textit{R. Chandrasekaran} and \textit{A. Tamir}, Discrete Appl. Math. 9, 117--123 (1984; Zbl 0551.90033) Full Text: DOI