О регуляризации векторных задач целочисленного квадратичного программирования

Abstract

Для векторної задачі цілочислового квадратичного програмування запропоновано регуляризований оператор, що діє на векторний критерій і переводить, можливо, нестійку вихідну задачу в серію збурених стійких задач з тією ж множиною Парето. Розроблено прийом ε-регуляризації, що дозволяє замінити розглянуту задачу збуреними ε-стійкими задачами.

For a vector integer quadratic programming problem, a regularizing operator influencing the vector criterion and transforming, probably, the unstable initial problem into a series of perturbed stable problems with the same Pareto set is proposed. An ε-regularization technique is developed, which allows replacing the considered problem with perturbed ε-stable problems.