Abstract
The paper aims at summarizing the main results on Vector Complementarity Problems (VCP), including the existence of a solution and the relations with Vector Variational Inequalities and Vector Optimization Problems. Particular attention will be given to a VCP with a variable domination structure, where the ordering cone depends on the unknown variable.
Similar content being viewed by others
References
Ansari Q.H., Lai T.C., Yao J.C.: On the equivalence of extended generalized complementarity and generalized least-element problems. J. Optim. Theory Appl. 102, 277–288 (1999)
Chen G.Y., Huang X.X., Yang X.Q.: Vector Optimization: Set-valued and Variational Analysis. Lecture Notes in Economics and Mathematical Systems 541. Springer, Berlin (2005)
Chen G.Y., Yang X.Q.: The vector complementarity problem and its equivalences with the weak minimal element in ordered Banach spaces. J. Math. Anal. Appl. 153, 136–158 (1990)
Cottle R.W., Pang J.-S., Stone R.E.: The Linear Complementarity Problem. Academic Press, Boston (1992)
Cryer C.W., Dempster A.H.: Equivalence of linear complementarity problems and linear program in vector lattice Hilbert space. SIAM J. Control. Optim. 18, 76–90 (1980)
Daniele P., Maugeri A., Oettli W.: Time-dependent variational inequalities. J. Optim. Theory Appl. 103, 543–555 (1999)
Du Val P.: The unloading problem for plane curves. Am. J. Math. 62, 307–311 (1940)
Fu J.Y.: Simultaneous vector variational inequalities and vector implicit complementarity problem. J. Optim. Theory Appl. 93, 141–151 (1997)
Giannessi F.: Theorems of alternative, quadratic programs and complementarity problems. In: Cottle, R.W., Giannessi, F., Lions, J.L. (eds) Variational Inequalities and Complementarity Problems, pp. 151–186. Wiley, New York (1980)
Giannessi, F. (eds): Vector Variational Inequalities and Vector Equilibria. Mathematical Theories. Kluwer, Dordrecht (2000)
Huang N.J., Fang Y.P.: Strong vector F-complementary problem and least element problem of feasible set. Nonlinear Anal. 61, 901–918 (2005)
Huang N.J., Yang X.Q., Chan W.K.: Vector complementarity problems with a variable ordering relation. Eur. J. Oper. Res. 176, 15–26 (2007)
Huang N.J., Rubinov A.M., Yang X.Q.: Vector optimization problems with nonconvex preferences. J. Global Optim. 40, 765–777 (2008)
Isac G., Bulavsky V.A., Kalashnikov V.V.: Complementarity, Equilibrium, Efficiency and Economics. Kluwer, Dordrecht (2002)
Jahn J.: Existence theorem in vector optimization. J. Optim. Theory Appl. 50, 397–406 (1986)
Khanh P.Q., Luu L.M.: On the existence of solutions to Vector Quasi-Variational Inequalities and Quasi-Complementarity Problem with applications to traffic equilibria. J. Optim. Theory Appl. 123, 533–548 (2004)
Riddell R.C.: Equivalence of nonlinear complementarity problems and least element problems in Banach lattice. Math. Oper. Res. 6, 462–474 (1981)
Yang X.Q.: Vector complementarity and minimal element problems. J. Optim. Theory Appl. 77, 483–495 (1993)
Yu S.J., Yao J.C.: On vector variational inequalities. J. Optim. Theory Appl. 89, 749–769 (1996)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Giannessi, F., Mastroeni, G. & Yang, X.Q. Survey on Vector Complementarity Problems. J Glob Optim 53, 53–67 (2012). https://doi.org/10.1007/s10898-011-9655-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-011-9655-8