RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики НАН Беларуси // Архив

Тр. Ин-та матем., 2017, том 25, номер 2, страницы 82–90 (Mi timb280)

Stability measures for multicriteria quadratic Boolean programming problem of finding extremum solutions

V. A. Emelichevab, Y. V. Nikulinab

a Belarusian State University
b University of Turku, Finland

Аннотация: We consider a wide class of quadratic optimization problems with Boolean variables. Such problems can be found in economics, planning, project management, artificial intelligence and computer-aided design. The problems are known to be NP-hard. In this paper, the lower and upper bounds on the stability radius of the set of extremum solutions are obtained in the situation where solution space and criterion space are endowed with various Hölder's norms.

УДК: 519.8

Поступила в редакцию: 07.09.2017

Язык публикации: английский



© МИАН, 2024