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

Abstract

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-20-07 at 15:57