|
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
Abstract:
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.
Received: 07.09.2017
Citation:
V. A. Emelichev, Y. V. Nikulin, “Stability measures for multicriteria quadratic Boolean programming problem of finding extremum solutions”, Tr. Inst. Mat., 25:2 (2017), 82–90
Linking options:
https://www.mathnet.ru/eng/timb280 https://www.mathnet.ru/eng/timb/v25/i2/p82
|
Statistics & downloads: |
Abstract page: | 252 | Full-text PDF : | 88 | References: | 52 |
|