Connections among constrained continuous and combinatorial vector optimization. (English) Zbl 1237.90196

Summary: In this article, constrained continuous and combinatorial vector optimization problems (VOPs) are considered in the setting of finite-dimensional Euclidean spaces. Equivalence results between constrained integer and continuous VOPs are established by virtue of that between a constrained VOP and its penalized problem. Finally, one of the established equivalences is applied to derive necessary optimality conditions for a constrained integer VOP.


90C27 Combinatorial optimization
90C10 Integer programming
90C33 Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
49J40 Variational inequalities
Full Text: DOI


[1] Antoni C, Acta Math. Vietnam. 22 pp 567– (1997)
[2] Chen GY, Lecture Notes in Economics and Mathematical Systems, Vol. 541 (2005)
[3] DOI: 10.1007/BF02032131 · Zbl 0844.90069 · doi:10.1007/BF02032131
[4] Giannessi F, in Symposia Mathematica pp 161– (1976)
[5] Giannessi F, Handbook of Combinational Optimization 1 pp 149– (1998) · doi:10.1007/978-1-4613-0303-9_3
[6] DOI: 10.1080/02331930290019440 · Zbl 1085.90052 · doi:10.1080/02331930290019440
[7] DOI: 10.1007/s10589-006-6441-5 · Zbl 1129.90343 · doi:10.1007/s10589-006-6441-5
[8] DOI: 10.1137/S1052623401384850 · Zbl 1036.90062 · doi:10.1137/S1052623401384850
[9] Jahn J, Vector Optimization: Theory, Applications, and Extensions (2004)
[10] DOI: 10.1023/B:JOGO.0000035000.06101.07 · Zbl 1073.90041 · doi:10.1023/B:JOGO.0000035000.06101.07
[11] DOI: 10.1016/0167-6377(92)90006-O · Zbl 0773.90070 · doi:10.1016/0167-6377(92)90006-O
[12] Sawaragi Y, Theory of Mulitiobjective Optimization (1985)
[13] DOI: 10.1007/BF00935007 · Zbl 0517.90077 · doi:10.1007/BF00935007
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.