|
Труды Института математики, 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.
Поступила в редакцию: 07.09.2017
Образец цитирования:
V. A. Emelichev, Y. V. Nikulin, “Stability measures for multicriteria quadratic Boolean programming problem of finding extremum solutions”, Тр. Ин-та матем., 25:2 (2017), 82–90
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timb280 https://www.mathnet.ru/rus/timb/v25/i2/p82
|
Статистика просмотров: |
Страница аннотации: | 222 | PDF полного текста: | 75 | Список литературы: | 41 |
|