RUS  ENG
Full version
JOURNALS // Proceedings of the Institute of Mathematics of the NAS of Belarus // Archive

Tr. Inst. Mat., 2017 Volume 25, Number 2, Pages 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

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.

UDC: 519.8

Received: 07.09.2017

Language: English



© Steklov Math. Inst. of RAS, 2024