scientific article
From MaRDI portal
Publication:3666614
zbMath0517.90081MaRDI QIDQ3666614
Ravindra K. Ahuja, S. K. Gupta, J. L. Batra
Publication date: 1983
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
combinatorial optimizationcounterexamplepolynomial algorithmminimum ratio path problemrational objective functions
Programming involving graphs or networks (90C35) Fractional programming (90C32) Deterministic network models in operations research (90B10) Paths and cycles (05C38)
Related Items
The most critical path in a PERT network: A heuristic approach, Expanding maximum capacity path under weighted sum-type distances, Minimum cost-reliability ratio path problem, Optimal paths in bi-attribute networks with fractional cost functions