D4 Published development or research report or study
Stability of Extremum Solutions in Vector Quadratic Discrete Optimization

List of Authors: Vladimir Emelichev, Yury Nikulin
Publisher: TUCS - Turku Centre for Computer Science
Place: Turku
Publication year: 2017
Title of series: TUCS Technical Reports
Number in series: 1189
ISBN: 978-952-12-3601-3
ISSN: 1239-1891


We consider a wide class of quadratic optimization problems with Boolean vari-

ables. 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¨older’s norms.

Internal Authors/Editors

Last updated on 2019-29-01 at 23:32