Hansen, Pierre Bicriterion path problems. (English) Zbl 0444.90098 Multiple criteria decision making, theory and application, Proc. 3rd Conf., Hagen/Königswinter 1979, Lect. Notes Econ. Math. Syst. 177, 109-127 (1980). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 2 ReviewsCited in 27 Documents MSC: 90C35 Programming involving graphs or networks 05C20 Directed graphs (digraphs), tournaments 68Q25 Analysis of algorithms and problem complexity Keywords:bicriterion path problems; directed graphs; computational complexity; polynomial algorithms; maxmin-maxmin problem; minsum-maxmin problem; pseudo-polynomial exact algorithm; fully polynomial approximation scheme; minsum-minsum problem Citations:Zbl 0426.00015 PDF BibTeX XML OpenURL