RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2004 Volume 16, Issue 4, Pages 14–19 (Mi dm171)

This article is cited in 3 papers

Stability analysis of a strictly efficient solution of a vector problem of Boolean programming in the metric $l_1$

V. A. Emelichev, K. G. Kuz'min


Abstract: We consider a vector (multicriteria) problem of Boolean programming where sub-criteria are projections of linear functions onto $\mathbf R_+$. We give a bound for variation of coefficients of such functions in the metric $l_1$ which preserves strict efficiency of the solution.
This research was supported by the State Program of Basic Research of Republic Byelarus ‘Mathematical Structures’ 29.

UDC: 519.10

Received: 16.04.2004

DOI: 10.4213/dm171


 English version:
Discrete Mathematics and Applications, 2004, 14:5, 521–526

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025