Duality and Sensitivity Analysis for Fractional Programs (REVISED)
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 relationship to certain approaches via...
Main Authors: | Bitran, Gabriel R., Magnanti, Thomas L. |
---|---|
Format: | Working Paper |
Language: | en_US |
Published: |
Massachusetts Institute of Technology, Operations Research Center
2004
|
Online Access: | http://hdl.handle.net/1721.1/5398 |
Similar Items
-
Duality Based Characterizations of Efficient Facets
by: Bitran, Gabriel R., et al.
Published: (2004) -
Duality and sensitivity analysis for fractional programs
Published: (2004) -
A Linear Approximation Approach to Duality in Nonlinear Programming
by: Magnanti, Thomas L.
Published: (2004) -
Fenchel and Lagrange Duality are Equivalent
by: Magnanti, Thomas L.
Published: (2004) -
Duality in multiobjective fractional programming problemswith strong pseudoinvexity constraints
by: Kanniappan, P., et al.
Published: (2000)