Duality and Sensitivity Analysis for Fractional Programs

Gabriel R. Bitran and Thomas L. Magnanti
Additional contact information
Gabriel R. Bitran: University of Sao Paulo, Sao Paulo, Brazil
Thomas L. Magnanti: Massachusetts Institute of Technology, Cambridge, Massachusetts

Operations Research, 1976, vol. 24, issue 4, 675-699

Abstract: In this paper we consider algorithms, duality and sensitivity analysis for optimization problems, called fractional, whose objective function is the ratio of two real-valued functions. We discuss a procedure suggested by Dinkelbach for solving the problem, its relation to certain approaches via variable transformations, and a variant of the procedure that has convenient convergence properties. The duality correspondences that are developed do not require either differentiability or the existence of an optimal solution. The sensitivity analysis applies to linear fractional problems, even when they “solve” at an extreme ray, and includes a primal-dual algorithm for parametric right-hand-side analysis.

Date: 1976
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.24.4.675 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:24:y:1976:i:4:p:675-699

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().