ON THE REGULARIZATION OF VECTOR INTEGER QUADRATIC PROGRAMMING PROBLEMS

被引：2
作者：
Emeliehev, V. A. [1 ]
Gurevskii, E. E. [1 ]
机构：
[1] Bclarusian State Univ, Minsk, BELARUS
来源：
CYBERNETICS AND SYSTEMS ANALYSIS | 2009年 / 45卷 / 02期
关键词：
multicriteriality; integer quadratic programming; Pareto set; stability; stabilization; regularization; epsilon-stabilization; epsilon-regularization;
D O I：
10.1007/s10559-009-9101-9
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
For a vector integer quadratic programming problem, a regularizing operator is proposed that acts on a vector criterion and transforms a possibly unstable initial problem into a series of perturbed stable problems with the same Pareto set. The technique of epsilon-regularization is developed that allows replacing the considered problem by perturbed epsilon-stable problems.
引用
收藏
页码：274 / 280
页数：7
相关论文
共 14 条
[1]  
Ashmanov S.A., 1981, LINEAR PROGRAMMING
[2]  
Belousov E., 1993, SOLVABILITY STABILIT
[3]  
Dubov Yu.A., 1986, MULTICRITERIA MODELS
[4]  
Emelichev V. A., 1999, IZV VUZOV MATEMATIKA, P38
[5]   Stability and regularization of the lexicographic vector problem of quadratic discrete programming [J].
Emelichev, VA ;
Yanushkevich, OA .
CYBERNETICS AND SYSTEMS ANALYSIS, 2000, 36 (02) :196-202
[6]   Regularization of a lexicographic vector problem of integer programming [J].
Emelichev, VA ;
Yanushkevich, OA .
CYBERNETICS AND SYSTEMS ANALYSIS, 1999, 35 (06) :951-955
[7]   Stability and regularization of vector problems of integer linear programming [J].
Emelichev, VA ;
Girlich, E ;
Nikulin, YV ;
Podkopaev, DP .
OPTIMIZATION, 2002, 51 (04) :645-676
[8]   REGULARIZATION OF INTEGER VECTOR OPTIMIZATION PROBLEMS [J].
KOZERATSKAYA, LN ;
LEBEDEVA, TT ;
SERGIENKO, TI .
CYBERNETICS AND SYSTEMS ANALYSIS, 1993, 29 (03) :455-458
[9]   Stability of vector problems of integer optimization: Relationship with the stability of sets of optimal and nonoptimal solutions [J].
Lebedeva T.T. ;
Semenova N.V. ;
Sergienko T.I. .
Cybernetics and Systems Analysis, 2005, 41 (4) :551-558
[10]   Comparative Analysis of Different Types of Stability with Respect to Constraints of a Vector Integer-Optimization Problem [J].
T. T. Lebedeva ;
T. I. Sergienko .
Cybernetics and Systems Analysis, 2004, 40 (1) :52-57
12