Aspects of Stability for Multicriteria Quadratic Problems of Boolean Programming
: Vladimir Emelichev, Yury Nikulin
Publisher: Turku Centre for Computer Science
: Turku
: 2017
: TUCS Technical Reports
: 1188
: 978-952-12-3584-9
: 1239-1891
: http://tucs.fi/publications/view/?pub_id=tEmNi17a
We consider a multicriteria Boolean programming problem of finding the Pareto set. Partial criteria are given as quadratic functions, and they are exposed to independent perturbations. We study quantitative characteristic of stability (stability radius) of the problem. The lower and upper bounds on the stability radius are obtained in the situation where solution space and problem parameter space are endowed with various Hölder's norms.