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

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
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

Similar Items