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.

Bibliographic Details
Main Authors:	Vladimir A. Emelichev, Evgeny E. Gurevsky
Format:	Article
Language:	English
Published:	Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova 2006-09-01
Series:	Computer Science Journal of Moldova
Subjects:	Dvector Boolean programming problem Pareto set quasi-stability quasi-stability radius
Online Access:	http://www.math.md/files/csjm/v14-n2/v14-n2-(pp207-218).pdf

id	doaj-d539a8ff2ff841bfa530bc4c99d53421
record_format	Article
spelling	doaj-d539a8ff2ff841bfa530bc4c99d534212020-11-24T23:54:44ZengInstitute of Mathematics and Computer Science of the Academy of Sciences of MoldovaComputer Science Journal of Moldova1561-40422006-09-01142(41)207218On quasi-stability of the vector Boolean problem of minimizing absolute deviations of linear functions from zeroVladimir A. Emelichev0Evgeny E. Gurevsky1Belarussian State University, ave. Independence, 4, Minsk, 220050, BelarusBelarussian State University, ave. Independence, 4, Minsk, 220050, BelarusWe 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.http://www.math.md/files/csjm/v14-n2/v14-n2-(pp207-218).pdfDvector Boolean programming problemPareto setquasi-stabilityquasi-stability radius
collection	DOAJ
language	English
format	Article
sources	DOAJ
author	Vladimir A. Emelichev Evgeny E. Gurevsky
spellingShingle	Vladimir A. Emelichev Evgeny E. Gurevsky On quasi-stability of the vector Boolean problem of minimizing absolute deviations of linear functions from zero Computer Science Journal of Moldova Dvector Boolean programming problem Pareto set quasi-stability quasi-stability radius
author_facet	Vladimir A. Emelichev Evgeny E. Gurevsky
author_sort	Vladimir A. Emelichev
title	On quasi-stability of the vector Boolean problem of minimizing absolute deviations of linear functions from zero
title_short	On quasi-stability of the vector Boolean problem of minimizing absolute deviations of linear functions from zero
title_full	On quasi-stability of the vector Boolean problem of minimizing absolute deviations of linear functions from zero
title_fullStr	On quasi-stability of the vector Boolean problem of minimizing absolute deviations of linear functions from zero
title_full_unstemmed	On quasi-stability of the vector Boolean problem of minimizing absolute deviations of linear functions from zero
title_sort	on quasi-stability of the vector boolean problem of minimizing absolute deviations of linear functions from zero
publisher	Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova
series	Computer Science Journal of Moldova
issn	1561-4042
publishDate	2006-09-01
description	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.
topic	Dvector Boolean programming problem Pareto set quasi-stability quasi-stability radius
url	http://www.math.md/files/csjm/v14-n2/v14-n2-(pp207-218).pdf
work_keys_str_mv	AT vladimiraemelichev onquasistabilityofthevectorbooleanproblemofminimizingabsolutedeviationsoflinearfunctionsfromzero AT evgenyegurevsky onquasistabilityofthevectorbooleanproblemofminimizingabsolutedeviationsoflinearfunctionsfromzero
_version_	1725465089982595072

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

Similar Items