Skip to main content

Linear Fractional and Convex Quadratic Vector Optimization Problems

  • Chapter
  • First Online:
Recent Developments in Vector Optimization

Part of the book series: Vector Optimization ((VECTOROPT,volume 1))

Abstract

Let \(K \subseteq {\mathbb{R}}^{n}\) be a nonempty closed convex set, \(\varphi = ({\varphi }_{1},\ldots,{\varphi }_{m}) : \Omega \rightarrow {\mathbb{R}}^{m}\) a continuously differentiable function defined on an open set \(\Omega \subseteq {\mathbb{R}}^{n}\) which contains K as a subset. The standard vector optimization problem given by the constraint setK and the vector objective function φ is written formally as follows:

$$\mathrm{(VP)}\qquad \qquad \qquad \qquad \mathrm{Minimize}\ \;\varphi (x)\quad \mathrm{subject\ to}\quad x \in K.\qquad \qquad \qquad \qquad$$

As usual, we denote by \({\mathbb{R}}_{+}^{m}\) the nonnegative orthant in \({\mathbb{R}}^{m}\) and by \(\mathrm{int}\,{\mathbb{R}}_{+}^{m}\) the interior of that orthant.

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 EPUB and 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
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Benoist, J.: Connectedness of the efficient set for strictly quasiconcave sets. J. Optim. Theory Appl. 96, 627–654 (1998)

    Article  Google Scholar 

  2. Benoist, J.: Contractibility of the efficient set in strictly quasiconcave vector maximization. J. Optim. Theory Appl. 110, 325–336 (2001)

    Article  Google Scholar 

  3. Chen, G.Y., Yang, X.Q.: The complementarity problems and their equivalence with the weak minimal element in ordered spaces. J. Math. Anal. Appl. 153, 136–158 (1990)

    Article  Google Scholar 

  4. Choo, E.U., Atkins, D.R.: Bicriteria linear fractional programming. J. Optim. Theory Appl. 36 203–220 (1982)

    Article  Google Scholar 

  5. Choo, E.U., Atkins, D.R.: Connectedness in multiple linear fractional programming. Management Sci. 29, 250–255 (1983)

    Article  Google Scholar 

  6. Daniilidis, A., Hadjisavvas, N., Schaible, S.: Connectedness of the efficient set for three-objective quasiconcave maximization problems. J. Optim. Theory Appl. 93, 517–524 (1997)

    Article  Google Scholar 

  7. Giannessi, F.: Theorems of alternative, quadratic programs and complementarity problems. In: Variational Inequality and Complementarity Problems. Cottle, R.W., Giannessi, F., Lions, J.-L. (eds.) pp. 151–186, Wiley, New York, (1980)

    Google Scholar 

  8. Giannessi, F.: (Ed.) Vector Variational Inequalities and Vector Equilibria. Kluwer Academic Publishers, Dordrecht (2000)

    Google Scholar 

  9. Hirschberger, M.: Connectedness of efficient points in convex and convex transformable vector optimization. Optimization 54, 283–304 (2005)

    Article  Google Scholar 

  10. Hoa, T.N., Huy, N.Q., Phuong, T.D., Yen, N.D.: Unbounded components in the solution sets of strictly quasiconcave vector maximization problems. J. Global Optim. 37, 1–10 (2007)

    Article  Google Scholar 

  11. Hoa, T.N., Phuong, T.D., Yen, N.D.: Linear fractional vector optimization problems with many components in the solution sets. J. Industr. Manag. Optim. 1, 477–486 (2005)

    Article  Google Scholar 

  12. Hoa, T.N., Phuong, T.D., Yen, N.D.: On the parametric affine variational inequality approach to linear fractional vector optimization problems. Vietnam J. Math. 33, 477–489 (2005)

    Google Scholar 

  13. Huy, N.Q., Yen, N.D.: Remarks on a conjecture of J. Benoist. Nonlinear Anal. Forum 9, 109–117 (2004)

    Google Scholar 

  14. Huy, N.Q., Yen, N.D.: Contractibility of the solution sets in strictly quasiconcave vector maximization on noncompact domains. J. Optim. Theory Appl. 124, 615–635 (2005)

    Article  Google Scholar 

  15. Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and Their Applications. Academic Press, New York, London (1980)

    Google Scholar 

  16. Lee, G.M., Kim, D.S., Lee, B.S., Yen, N.D.: Vector variational inequalities as a tool for studying vector optimization problems. Nonlinear Anal. 34, 745–765 (1998). (Printed in a re-edited form in [8, pp. 277–305].)

    Google Scholar 

  17. Lee, G.M., Tam, N.N., Yen, N.D.: Quadratic Programming and Affine Variational Inequalities: A Qualitative Study. Series: Nonconvex Optimization and its Applications, Vol. 78. Springer Verlag, New York, 2005

    Google Scholar 

  18. Lee, G.M., Tam, N.N., Yen, N.D.: Continuity of the solution map in parametric affine variational inequalities. Set-Valued Anal. 15, 105–123 (2007)

    Article  Google Scholar 

  19. Lee, G.M., Yen, N.D.: A result on vector variational inequalities with polyhedral constraint sets. J. Optim. Theory Appl. 109, 193–197 (2001)

    Article  Google Scholar 

  20. Lu, S., Robinson, S.M.: Variational inequalities over perturbed polyhedral convex sets. Math. Oper. Res. 33, 689–711 (2008)

    Article  Google Scholar 

  21. Luc, D.T.: Theory of Vector Optimization. Springer-Verlag, Berlin (1989)

    Google Scholar 

  22. Malivert, C.: Multicriteria fractional programming. In: Proceedings of the 2nd Catalan Days on Applied Mathematics. Sofonea, M., Corvellec, J.N. (eds.), pp. 189–198. Presses Universitaires de Perpinan (1995)

    Google Scholar 

  23. Robinson, S.M.: Generalized equations and their solutions, Part I: Basic theory. Math. Program. Study 10, 128–141 (1979)

    Google Scholar 

  24. Robinson, S.M.: Solution continuity in monotone affine variational inequalities. SIAM J. Optim. 18, 1046–1060 (2007)

    Article  Google Scholar 

  25. Robinson, S.M., Lu, S.: Solution continuity in variational conditions. J. Global Optim. 40, 405–415 (2008)

    Article  Google Scholar 

  26. Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton, New Jersey (1970)

    Google Scholar 

  27. Schaible, S.: Bicriteria quasiconcave programs. Cahiers du Centre d’Etudes de Recherche Opérationnelle. 25 93–101 (1983)

    Google Scholar 

  28. Steuer, R.E.: Multiple Criteria Optimization: Theory, Computation and Application. John Wiley & Sons, New York (1986)

    Google Scholar 

  29. Warburton, A.R.: Quasiconcave vector maximization: Connectedness of the sets of Pareto-optimal and weak Pareto-optimal alternatives. J. Optim. Theory Appl. 40, 537–557 (1983)

    Article  Google Scholar 

  30. Yang, X.Q., Yen, N.D.: Structure and weak sharp minimum of the Pareto solution set for piecewise linear multiobjective optimization. J. Optim. Theory Appl. 147, 113–124 (2010)

    Article  Google Scholar 

  31. Yen, N.D., Lee, G.M.: On monotone and strongly monotone vector variational inequalities. In: [8, pp. 467–478]

    Google Scholar 

  32. Yen, N.D., Phuong, T.D.: Connectedness and stability of the solution set in linear fractional vector optimization problems. In: [8, pp. 479–489]

    Google Scholar 

  33. Yen, N.D., Yao, J.-C.: Monotone affine vector variational inequalities. Optimization 60, 53–68 (2011)

    Google Scholar 

  34. Zheng, X.Y., Yang, X.Q.: The structure of weak Pareto solution sets in piecewise linear multiobjective optimization in normed spaces. Sci. China, Ser. A, Math. 51, 1243–1256 (2008)

    Google Scholar 

Download references

Acknowledgements

The author is grateful to Professor Jen-Chih Yao for providing him with pleasant working conditions to complete this book chapter at Department of Applied Mathematics, National Sun Yat-Sen University (Kaohsiung, Taiwan), in December 2010.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nguyen Dong Yen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Yen, N.D. (2012). Linear Fractional and Convex Quadratic Vector Optimization Problems. In: Ansari, Q., Yao, JC. (eds) Recent Developments in Vector Optimization. Vector Optimization, vol 1. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21114-0_9

Download citation

Publish with us

Policies and ethics