Fractional Programming

Single-ratio and multi-ratio fractional programs in applications are often generalized convex programs. We begin with a survey of applications of single-ratio fractional programs, min-max fractional programs and sum-of-ratios fractional programs. Given the limited advances for the latter class of problems, we focus on an analysis of min-max fractional programs. A parametric approach is employed to develop both theoretical and algorithmic results.