Stability of a majority efficient solution of a vector linear trajectorial problem

Abstract

The multicriteria problem of majority choice on a system of subsets of a finite set with linear partial criteria (MINSUM) is considered. Sufficient and necessary conditions of preserving majority efficiency by an efficient trajectory under "small" perturbations of vector criterion coefficients have been found. Lower and upper attainable estimates of the stability radius of a majority efficient trajectory have been obtained.