On the Global Optimization of Sums of Linear Fractional Functions over a Convex Set

H. P. Benson
Additional contact information
H. P. Benson: University of Florida

Journal of Optimization Theory and Applications, 2004, vol. 121, issue 1, No 2, 19-39

Abstract: Abstract The global optimization of the sum of linear fractional functions has attracted the interest of researchers and practitioners for a number of years. Since these types of optimization problems are nonconvex, various specialized algorithms have been proposed for globally solving these problems. However, these algorithms may be difficult to implement and are usually relatively inaccessible. In this article, we show that, by using suitable transformations, a number of potential and known methods for globally solving these problems become available. These methods are often more accessible and use more standard tools than the customized algorithms proposed to date. They include, for example, parametric convex programming and concave minimization methods.

Keywords: Global optimization; linear fractional functions; sum of ratios; concave minimization; parametric programming (search for similar items in EconPapers)
Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://link.springer.com/10.1023/B:JOTA.0000026129.07165.5a Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:joptap:v:121:y:2004:i:1:d:10.1023_b:jota.0000026129.07165.5a

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1023/B:JOTA.0000026129.07165.5a

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().