Skip to main content
SpringerLink
Log in

Generalized fractional programming duality: A parametric approach

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

Using a parametric approach, duality is presented for a minimax fractional programming problem that involves several ratios in the objective function.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Schaible, S.,A Survey of Fractional Programming, Generalized Concavity in Optimization and Economics, Edited by S. Schaible and W. T. Ziemba, Academic Press, New York, New York, pp. 417–440, 1981.

    Google Scholar 

  2. Crouzeix, J. P.,A Duality Framework in Quasi-Convex Programming, Generalized Concavity in Optimization and Economics, Edited by S. Schaible and W. T. Ziemba, Academic Press, New York, New York, pp. 207–225, 1981.

    Google Scholar 

  3. Crouzeix, J. P., Ferland, J. A., andSchaible, S.,Duality in Generalized Fractional Programming, Mathematical Programming, Vol. 27, pp. 342–354, 1983.

    Google Scholar 

  4. Jagannathan, R., andSchaible, S.,Duality in Generalized Fractional Programming via Farkas' Lemma, Journal of Optimization Theory and Applications, Vol. 41, pp. 417–424, 1983.

    Google Scholar 

  5. Chandra, S., Craven, B. D., andMond, B.,Generalized Fractional Programming Duality: A Ratio Game Approach, Journal of Australian Mathematical Society, Series B, Vol. 28, pp. 170–180, 1986.

    Google Scholar 

  6. Von Neumann, J.,A Model of General Economic Equilibrium, Review of Economic Studies, Vol. 13, pp. 1–9, 1945.

    Google Scholar 

  7. Crouzeix, J. P., Ferland, J. A., andSchaible, S.,An Algorithm for Generalized Fractional Programs, Journal of Optimization Theory and Applications, Vol. 47, pp. 35–49, 1985.

    Google Scholar 

  8. Ponstein, J.,Seven Kinds of Convexity, SIAM Review, Vol. 9, pp. 115–119, 1967.

    Google Scholar 

  9. Mangasarian, O. L.,Nonlinear Programming, McGraw-Hill, New York, New York, 1969.

    Google Scholar 

  10. Schroeder, R. G.,Linear Programming Solutions to Ratio Games, Operations Research, Vol. 18, pp. 300–305, 1970.

    Google Scholar 

  11. Craven, B. D.,Mathematical Programming and Control Theory, Chapman and Hall, London, England, 1978.

    Google Scholar 

  12. Kuhn, H. W., andTucker, A. W.,Nonlinear Programming, Proceedings of the Second Berkeley Symposium in Mathematical Statistics and Probability, Edited by J. Neyman, University of California Press, Berkeley, California, pp. 487–492, 1951.

    Google Scholar 

  13. Wolfe, P.,A Duality Theorem for Nonlinear Programming, Quarterly of Applied Mathematics, Vol. 19, pp. 239–244, 1961.

    Google Scholar 

  14. Mond, B., andWeir, T.,Generalized Concavity and Duality, Generalized Concavity in Optimization and Economics, Edited by S. Schaible and W. T. Ziemba, Academic Press, New York, New York, pp. 263–279, 1981.

    Google Scholar 

  15. Mangasarian, O. L., andFromovitz, S.,The Fritz John Necessary Optimality Conditions in the Presence of Equality and Inequality Constraints, Journal of Mathematical Analysis and Applications, Vol. 17, pp. 37–47, 1967.

    Google Scholar 

  16. Dinkelbach, W.,On Nonlinear Fractional Programming, Management Science, Vol. 13, pp. 492–498, 1967.

    Google Scholar 

  17. Jagannathan, R.,Duality for Nonlinear Fractional Programs, Zeitschrift für Operations Research, Vol. 17, pp. 1–3, 1973.

    Google Scholar 

  18. Bector, C. R.,Dualiity in Nonlinear Fractional Programming, Zeitschrift für Operations Research, Vol. 17, pp. 183–193, 1973.

    Google Scholar 

  19. Gol'stein, E. G.,Theory of Convex Programming, American Mathematical Society, Providence, Rhode Island, 1972.

    Google Scholar 

  20. Jagannathan, R.,On Some Properties of Programming Problems in Parameteric Form Pertaining to Fractional Programming, Management Science, Vol. 12, pp. 609–615, 1966.

    Google Scholar 

  21. Craven, B. D.,Invex Functions and Constrained Local Minima, Bulletin of Australian Mathematical Society, Vol. 24, pp. 357–366, 1981.

    Google Scholar 

  22. Hanson, M. A.,On Sufficiency of Kuhn-Tucker Conditions, Journal of Mathematical Analysis and Applications, Vol. 80, pp. 545–550, 1980.

    Google Scholar 

  23. Bector, C. R., Bector, M. K., andKlassen, J. E.,Duality for a Nonlinear Programming Problem, Utilitas Mathematica, Vol. 11, pp. 87–99, 1977.

    Google Scholar 

  24. Ferland, J. A., andPotvin, J. Y.,Generalized Fractional Programming: Algorithms and Numerical Experimentation, European Journal of Operational Research, Vol. 20, pp. 92–101, 1985.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Actuarial and Management Sciences, University of Manitoba, Winnipeg, Manitoba, Canada

    C. R. Bector (Professor) & M. K. Bector (Graduate Student)

  2. Department of Mathematics, Indian Institute of Technology, Hauz Khas, New Delhi, India

    S. Chandra (Assistant Professor)

Authors
  1. C. R. Bector
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Chandra
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. K. Bector
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by P. L. Yu

The first author is thankful to Natural Science and Engineering Research Council of Canada for financial support through Grant A-5319, and the authors are thankful to the anonymous referees for useful suggestions.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bector, C.R., Chandra, S. & Bector, M.K. Generalized fractional programming duality: A parametric approach. J Optim Theory Appl 60, 243–260 (1989). https://doi.org/10.1007/BF00940006

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00940006

Key Words

Search

Navigation