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

Diskr. Mat., 2007 Volume 19, Issue 2, Pages 45–50 (Mi dm18)

This article is cited in 3 papers

On stability of an efficient solution of a vector Boolean problem of maximisation of absolute values of linear functions

E. Gurevsky, V. A. Emelichev


Abstract: We consider a vector (multicriteria) problem of Boolean programming in the case where the partial criteria are the absolute values of linear functions. We study the limit level of disturbances of the coefficients of criterion functions in the space with metrics $l_\infty$ which preserves the Pareto optimality of the solution. We obtain a necessary and sufficient condition for the stability radius of such a solution to be infinite.

UDC: 519.8

Received: 15.12.2005
Revised: 25.01.2006

DOI: 10.4213/dm18


 English version:
Discrete Mathematics and Applications, 2007, 17:3, 231–236

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025