Where academic tradition
meets the exciting future

Aspects of Stability for Multicriteria Quadratic Problems of Boolean Programming

Vladimir Emelichev, Yury Nikulin, Aspects of Stability for Multicriteria Quadratic Problems of Boolean Programming. TUCS Technical Reports 1188, TUCS, 2017.

Abstract:

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.

Files:

Full publication in PDF-format

BibTeX entry:

@TECHREPORT{tEmNi17a,
  title = {Aspects of Stability for Multicriteria Quadratic Problems of Boolean Programming},
  author = {Emelichev, Vladimir and Nikulin, Yury},
  number = {1188},
  series = {TUCS Technical Reports},
  publisher = {TUCS},
  year = {2017},
  keywords = {Boolean programming, quadratic problem, multicriteria optimization, Pareto set, stability},
  ISBN = {978-952-12-3584-9},
}

Belongs to TUCS Research Unit(s): Turku Optimization Group (TOpGroup)

Edit publication