IMCS/Publications/CSJM/Issues/CSJM v.14, n.2 (41), 2006/

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

Authors: Vladimir A. Emelichev, Evgeny E. Gurevsky
Keywords: Dvector Boolean programming problem, Pareto set, quasi-stability, quasi-stability radius.


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.

Mathematics Subject Classification 2000:90C09, 90C29, 90C31.

V. A. Emelichev, E. E. Gurevsky
Belarussian State University,
ave. Independence, 4,
Minsk, 220050, Belarus.
E-mails : , ,


Adobe PDF document0.15 Mb