On quasi-stability of the vector Boolean problem of minimizing absolute deviations of linear functions from zero

We consider a multi-criterion Boolean programming problem with partial criteria of the kind MIN MODUL of linear functions. We investigate such type of stability which can be understood as a discrete analogue of the Hausdorff lower semi-continuity. A formula of the quasi-stability radius is obtained.

Saved in:

Bibliographic Details
Published in:	Computer science journal of Moldova Vol. 14; no. 2(41); pp. 207 - 218
Main Authors:	Vladimir A. Emelichev, Evgeny E. Gurevsky
Format:	Journal Article
Language:	English
Published:	Vladimir Andrunachievici Institute of Mathematics and Computer Science 01.09.2006
Subjects:	Dvector Boolean programming problem Pareto set quasi-stability quasi-stability radius
ISSN:	1561-4042
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	We consider a multi-criterion Boolean programming problem with partial criteria of the kind MIN MODUL of linear functions. We investigate such type of stability which can be understood as a discrete analogue of the Hausdorff lower semi-continuity. A formula of the quasi-stability radius is obtained.
ISSN:	1561-4042