• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Stability of Extremum Solutions in Vector Quadratic Discrete Optimization

Vladimir Emelichev, Yury Nikulin, Stability of Extremum Solutions in Vector Quadratic Discrete Optimization. TUCS Technical Reports 1189, TUCS, 2017.

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.

Files:

Full publication in PDF-format

BibTeX entry:

@TECHREPORT{tEmNi17b,
  title = {Stability of Extremum Solutions in Vector Quadratic Discrete Optimization},
  author = {Emelichev, Vladimir and Nikulin, Yury},
  number = {1189},
  series = {TUCS Technical Reports},
  publisher = {TUCS},
  year = {2017},
  keywords = {Boolean programming, quadratic problem, multicriteria optimization, extremum solutions},
  ISBN = {978-952-12-3601-3},
}

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

Edit publication