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.

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Computer science journal of Moldova Jg. 14; H. 2(41); S. 207 - 218
Hauptverfasser:	Vladimir A. Emelichev, Evgeny E. Gurevsky
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Vladimir Andrunachievici Institute of Mathematics and Computer Science 01.09.2006
Schlagworte:	Dvector Boolean programming problem Pareto set quasi-stability quasi-stability radius
ISSN:	1561-4042
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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