IDEAS home Printed from https://ideas.repec.org/p/ems/eureir/1610.html
   My bibliography  Save this paper

Fractional Programming

Author

Listed:
  • Frenk, J.B.G.
  • Schaible, S.

Abstract

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.

Suggested Citation

  • Frenk, J.B.G. & Schaible, S., 2004. "Fractional Programming," Econometric Institute Research Papers ERS-2004-074-LIS, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    • Handle: RePEc:ems:eureir:1610
    as

    Download full text from publisher

    File URL: https://repub.eur.nl/pub/1610/ERS%202004%20074%20LIS.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Lo, Andrew W. & Mackinlay, A. Craig, 1997. "Maximizing Predictability In The Stock And Bond Markets," Macroeconomic Dynamics, Cambridge University Press, vol. 1(1), pages 102-134, January.
    2. Siegfried Schaible, 1976. "Fractional Programming. I, Duality," Management Science, INFORMS, vol. 22(8), pages 858-867, April.
    3. Martin Gugat, 1996. "A Fast Algorithm for a Class of Generalized Fractional Programs," Management Science, INFORMS, vol. 42(10), pages 1493-1499, October.
    4. Birbil, S.I. & Frenk, J.B.G. & Zhang, S., 2004. "Generalized Fractional Programming With User Interaction," ERIM Report Series Research in Management ERS-2004-033-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    5. Sniedovich, Moshe, 1988. "Fractional programming revisited," European Journal of Operational Research, Elsevier, vol. 33(3), pages 334-341, February.
    6. Birbil, S.I. & Frenk, J.B.G. & Zhang, S., 2004. "Generalized Fractional Programming With User Interaction," Econometric Institute Research Papers ERS-2004-033-LIS, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    7. Bazsa-Oldenkamp, E.M. & Frenk, J.B.G. & den Iseger, P., 1998. "Inventory control and regenerative processes," Econometric Institute Research Papers EI 9848, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    8. Bazsa, E. M. & Frenk, J. B. G. & den Iseger, P. W., 2001. "Modeling of inventory control with regenerative processes," International Journal of Production Economics, Elsevier, vol. 71(1-3), pages 263-276, May.
    9. Schaible, Siegfried, 1981. "Fractional programming: Applications and algorithms," European Journal of Operational Research, Elsevier, vol. 7(2), pages 111-120, June.
    10. Goedhart, Marc H. & Spronk, Jaap, 1995. "Financial planning with fractional goals," European Journal of Operational Research, Elsevier, vol. 82(1), pages 111-124, April.
    11. Frenk, J. B. G. & Kassay, G. & Kolumban, J., 2004. "On equivalent results in minimax theory," European Journal of Operational Research, Elsevier, vol. 157(1), pages 46-58, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Smail Addoune & Karima Boufi & Ahmed Roubi, 2018. "Proximal Bundle Algorithms for Nonlinearly Constrained Convex Minimax Fractional Programs," Journal of Optimization Theory and Applications, Springer, vol. 179(1), pages 212-239, October.
    2. H. Boualam & A. Roubi, 2019. "Proximal bundle methods based on approximate subgradients for solving Lagrangian duals of minimax fractional programs," Journal of Global Optimization, Springer, vol. 74(2), pages 255-284, June.
    3. Yong Xia & Longfei Wang & Xiaohui Wang, 2020. "Globally minimizing the sum of a convex–concave fraction and a convex function based on wave-curve bounds," Journal of Global Optimization, Springer, vol. 77(2), pages 301-318, June.
    4. Benson, Harold P., 2006. "Fractional programming with convex quadratic forms and functions," European Journal of Operational Research, Elsevier, vol. 173(2), pages 351-369, September.
    5. João Costa & Maria Alves, 2013. "Enhancing computations of nondominated solutions in MOLFP via reference points," Journal of Global Optimization, Springer, vol. 57(3), pages 617-631, November.
    6. Yong Xia & Longfei Wang & Meijia Yang, 2019. "A fast algorithm for globally solving Tikhonov regularized total least squares problem," Journal of Global Optimization, Springer, vol. 73(2), pages 311-330, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Frenk, J.B.G. & Schaible, S., 2004. "Fractional Programming," ERIM Report Series Research in Management ERS-2004-074-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    2. Benson, Harold P., 2006. "Fractional programming with convex quadratic forms and functions," European Journal of Operational Research, Elsevier, vol. 173(2), pages 351-369, September.
    3. Harold P. Benson, 2006. "Maximizing the ratio of two convex functions over a convex set," Naval Research Logistics (NRL), John Wiley & Sons, vol. 53(4), pages 309-317, June.
    4. T Peña & P Lara & C Castrodeza, 2009. "Multiobjective stochastic programming for feed formulation," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(12), pages 1738-1748, December.
    5. X. L. Sun & H. Z. Luo & D. Li, 2007. "Convexification of Nonsmooth Monotone Functions1," Journal of Optimization Theory and Applications, Springer, vol. 132(2), pages 339-351, February.
    6. Paula Alexandra Amaral & Immanuel M. Bomze, 2019. "Nonconvex min–max fractional quadratic problems under quadratic constraints: copositive relaxations," Journal of Global Optimization, Springer, vol. 75(2), pages 227-245, October.
    7. Yong Xia & Longfei Wang & Xiaohui Wang, 2020. "Globally minimizing the sum of a convex–concave fraction and a convex function based on wave-curve bounds," Journal of Global Optimization, Springer, vol. 77(2), pages 301-318, June.
    8. H. Konno & K. Tsuchiya & R. Yamamoto, 2007. "Minimization of the Ratio of Functions Defined as Sums of the Absolute Values," Journal of Optimization Theory and Applications, Springer, vol. 135(3), pages 399-410, December.
    9. Jiao, Hong-Wei & Liu, San-Yang, 2015. "A practicable branch and bound algorithm for sum of linear ratios problem," European Journal of Operational Research, Elsevier, vol. 243(3), pages 723-730.
    10. Bruno Breyer Caldas & João Frois Caldeira & Guilherme Vale Moura, 2016. "Is Pairs Trading Performance Sensitive To The Methodologies?: A Comparison," Anais do XLII Encontro Nacional de Economia [Proceedings of the 42nd Brazilian Economics Meeting] 130, ANPEC - Associação Nacional dos Centros de Pós-Graduação em Economia [Brazilian Association of Graduate Programs in Economics].
    11. McCracken,M.W. & West,K.D., 2001. "Inference about predictive ability," Working papers 14, Wisconsin Madison - Social Systems.
    12. Frenk, J.B.G. & Kassay, G., 2005. "Lagrangian duality and cone convexlike functions," ERIM Report Series Research in Management ERS-2005-019-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    13. Xiaojun Lei & Zhian Liang, 2008. "Study on the Duality between MFP and ACP," Modern Applied Science, Canadian Center of Science and Education, vol. 2(6), pages 1-81, November.
    14. Lo, Andrew W & Wang, Jiang, 1995. "Implementing Option Pricing Models When Asset Returns Are Predictable," Journal of Finance, American Finance Association, vol. 50(1), pages 87-129, March.
    15. Wassila Drici & Fatma Zohra Ouail & Mustapha Moulaï, 2018. "Optimizing a linear fractional function over the integer efficient set," Annals of Operations Research, Springer, vol. 267(1), pages 135-151, August.
    16. Singh, Sanjeet & Gupta, Pankaj & Bhatia, Davinder, 2005. "Multiparametric sensitivity analysis in programming problem with linear-plus-linear fractional objective function," European Journal of Operational Research, Elsevier, vol. 160(1), pages 232-241, January.
    17. Lin, Wen-Ling, 1995. "Market closure and predictability of intradaily stock returns in the United States and Japan," Journal of Empirical Finance, Elsevier, vol. 2(1), pages 19-44, March.
    18. Jiang Wang, 2002. "Trading Volume and Asset Prices," Annals of Economics and Finance, Society for AEF, vol. 3(2), pages 299-359, November.
    19. Timmermann, Allan & Granger, Clive W. J., 2004. "Efficient market hypothesis and forecasting," International Journal of Forecasting, Elsevier, vol. 20(1), pages 15-27.
    20. Andrew W. Lo & Harry Mamaysky & Jiang Wang, 2000. "Foundations of Technical Analysis: Computational Algorithms, Statistical Inference, and Empirical Implementation," Journal of Finance, American Finance Association, vol. 55(4), pages 1705-1765, August.

    More about this item

    Keywords

    Single-ratio fractional programs; applications of fractional programs to management science and engineering; generalized fractional programs; min-max fractional programs; parametric approach; sum-of-ratios fractional programs;
    All these keywords.

    JEL classification:

    • C69 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Other
    • M - Business Administration and Business Economics; Marketing; Accounting; Personnel Economics
    • M11 - Business Administration and Business Economics; Marketing; Accounting; Personnel Economics - - Business Administration - - - Production Management
    • R4 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Transportation Economics

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ems:eureir:1610. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: RePub (email available below). General contact details of provider: https://edirc.repec.org/data/feeurnl.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.