Skip to main content

Multiobjective Programming with ρ-convex Functions

  • Chapter
Generalized Convexity and Generalized Monotonicity

Abstract

During the last years numerous results about optimality in mathematical programming problems with generalized convex functions have been obtained, with special attention to multiobjetive problems.

In this paper, we consider multiobjective problems with ρ- convex functions and some additional hypothesis. The objective is to deduce theoretical properties that permit to develop algorithms in order to derive efficient points for the analyzed problems. In particular, we study the application of properties to certain biobjective problems.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. M. Avriel, W.E. Diewert, S. Schaible and I. Zang (Eds.) (1988). Generalized Concavity, Plenum Press, New York.

    Google Scholar 

  2. U. Bagchi (1989). Simultaneous minimization of mean and variation of flow time and waiting time in Single Machine Systems, Oper. Res., 37, 118–125.

    Article  Google Scholar 

  3. A. Beato-Moreno (1995). Eficiencia en Programación Cuadrática Multiobjetivo PhD Thesis, Departamento de Estadística e Investigatión Operativa, Universi-dad de Sevilla, Sevilla, Spain.

    Google Scholar 

  4. A. Beato-Moreno, P.L. Luque-Calvo, A. Rufián-Lizana and P. Ruiz-Canales (1997). Programación Cuadrática Bicriterio, XXIII Congreso Nacional de Estadística e Investigatión Operativa, Valencia, Spain.

    Google Scholar 

  5. A. Beato-Moreno, P.L. Luque-Calvo, R. Blanquero Bravo and P. Ruiz-Canales (1997). Multiobjective Quadratic Problem: characterization of the efficient points, in Proceedings of the 5th Symposium on Generalized Convexity, Kluwer Academic Publisher.

    Google Scholar 

  6. H.P. Benson and T.L. Morin (1987). A bicriteria Mathematical Programming model for nutrition planning in developing nations, Management Sci., 53, 1593–1601.

    Article  Google Scholar 

  7. A. Ben-Israel, A. Ben-Tal and A. Charnes (1977). Necessary and sufficient conditions for a Pareto optimum in Convex Programming, Econometrica, 45, 811–820.

    Article  Google Scholar 

  8. M. Castellani and M. Pappalardo (1998) Characterizations of ρ-convex functions, in Generalized Convexity, Generalized Monotonicity, 219–233, edited by J.P. Crouzeix, J.E. Martinez-Legaz and M. Volle, Kluwer Academic Publishers, Dordrecht.

    Chapter  Google Scholar 

  9. V. Chankong and Y.Y. Haimes (1983). Multiobjective Decision Making: Theory and Methodology, Elsevier Science Publishing Co. Inc. North-Holland.

    Google Scholar 

  10. X. Chen and Ya-xiang Yuan (1999). A note on quadratic forms, Math. Program., 86, 187–197.

    Article  Google Scholar 

  11. N. Demokan and A.H. Land (1981). A parametric Quadratic Program to solve a class of Bicriteria Decision Problems, J. Oper. Res. Soc, 32 477–488.

    Google Scholar 

  12. R.R. Egudo (1989). Efficiency and generalized convex duality for Multiobjective Programs, J. Math. Anal. Appl., 138, 84–94.

    Article  Google Scholar 

  13. C.A. Floudas and P.M. Pardalos (1992). Recent advances in Global Optimization, Princeton Series in Computer Science, Princeton University Press, Princeton, New Jersey.

    Google Scholar 

  14. C.J. Goh and X.Q. Yang (1996). Analytic efficient solution set for Multi-criteria Quadratic Programs, Eur. J. Oper. Res., 92, 166–181.

    Article  Google Scholar 

  15. A. Goicoechea, D.R. Hansen, and L. Duckstein (1982). Multiobjective Decision Analysis with engineering and business applications, Wiley, New York.

    Google Scholar 

  16. S. Helbig (1990). An algorithm for Quadratic Vector Optimization Problems, Z. Angew. Math. Mech., 70, 751–753.

    Google Scholar 

  17. R. Horst, P.M. Pardalos and N.V. Thoai (1995). Introduction to Global Optimization, Kluwer Academic Publishers, Dordrecht.

    Google Scholar 

  18. R. Horst and H. Tuy (1990). Global Optimization: Deterministic Approaches, Springer-Verlag.

    Google Scholar 

  19. R. Horst and P.M. Pardalos (Eds.) (1995). Handbook of Global Optimization, Kluwer Academic Publishers, Dordrecht.

    Google Scholar 

  20. S. Komlósi, T. Rapksak and S. Schaible (Eds.) (1994). Generalized Convexity Springer-Verlag Heidelberg.

    Google Scholar 

  21. O.L. Mangasarian (1969). Nonlinear Programming McGraw Hill.

    Google Scholar 

  22. P.M. Pardalos, Y. Siskos and C. Zopounidis Ed. (1995). Advances in Multi-criteria Analysis, Kluwer Academic Publishers, Dordrecht.

    Google Scholar 

  23. V. Preda (1992). On Efficiency and duality for Multiobjective Programs, J. Math. Anal. Appl., 166, 365–377.

    Article  Google Scholar 

  24. G.R. Reeves (1975). Global minimization in non convex all Quadratic Programming, Management Sci., 22, 76–86.

    Article  Google Scholar 

  25. Y. Sawaragi, H. Nakayama and T. Tanino (1985). Theory of Multiobjective Optimization Academic Press.

    Google Scholar 

  26. S. Schaible and W.T. Ziemba (Eds.), Generalized Concavity in Optimization and Economics Academic Press, New York, 1981.

    Google Scholar 

  27. S.D. Sharma and N. A. Sulayman (1993). A new method for Multi-objective Indefinite Quadratic Programming Problems, Acta Cienc. Indica Math., 19, 23–26.

    Google Scholar 

  28. W. Stadler Ed. (1988). Multicriteria Optimization in Engineering and in the Sciences, Plenum, New York.

    Google Scholar 

  29. R.E. Steuer (1986). Multiple Criteria Optimization. John Wiley & Son, New York.

    Google Scholar 

  30. S. K. Suneja, C. R. Bector and C. Singh (1991). Duality in Multiobjective Fractional Programming involving strongly and weakly invex and related functions Opsearch, 28, N. 3, 153–164.

    Google Scholar 

  31. J.P. Vial (1983). Strong and weak convexity of sets and functions, Math. Oper. Res., 8, N. 2, 231–259.

    Article  Google Scholar 

  32. V. Visweswaran and C.A. Floudas (1993). New properties and computational improvement of the GOP Algorithm for problems with quadratic objective functions and constraints, J. Glob. Optim., 3, 439–462.

    Article  Google Scholar 

  33. D.J. White (1990). A bibliography on the applications of Mathematical Programming Multiple-Objective methods, J. Oper. Res. Soc, 41, 669–691.

    Google Scholar 

  34. D. J. White (1982). Optimality and Efficiency John Wiley & Sons, New York.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Beato-Moreno, A., Osuna-Gómez, R., Rufián-Lizana, A., Ruiz-Canales, P. (2001). Multiobjective Programming with ρ-convex Functions. In: Hadjisavvas, N., Martínez-Legaz, J.E., Penot, JP. (eds) Generalized Convexity and Generalized Monotonicity. Lecture Notes in Economics and Mathematical Systems, vol 502. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-56645-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-56645-5_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41806-1

  • Online ISBN: 978-3-642-56645-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics