Minimum Spanning Trees with Sums of Ratios

On Nonlinear Fractional Programming

Werner Dinkelbach · Management Science · 1967 · 3.1K citations

Natural Sciences, Mathematics, Algorithms +10

Combinatorial Optimization with Rational Objective Functions

Nimrod Megiddo · Mathematics of Operations Research · 1979 · 476 citations

Natural Sciences, Computer Science, Mathematics +11

A dual algorithm for the constrained shortest path problem

Gabriel Y. Handler, Israël Zang · Networks · 1980 · 454 citations

Natural Sciences, Transportation Planning, Algorithms +16

Minimal spanning tree subject to a side constraint

Vijay Aggarwal, Y.P. Aneja, K. P. K. Nair · Computers & Operations Research · 1982 · 86 citations

Natural Sciences, Decision Sciences, Optimization +9

A Class of Fractional Programming Problems

Y. Almogy, Oron Levin · Operations Research · 1971 · 79 citations

Natural Sciences, Mathematics, Algorithms +12