Stability, pseudostability and quasistability of vector trajectorial lexicographic optimization problem

Lower bounds of stability, pseudostability and quasistability radii of lexicographic set in vector combinatorial problem on systems of subsets of finite set with partial criteria of more general kinds have been found. Many specialists are engaged in study of stability of discrete optimization problems to perturbations of their parameters (see [1-3]). Need for investigation of stability of optimization problems is connected with inaccuracy of the input data, inadequacy of mathematical models to real processes, mistakes of computations and other factors. The stability of single-criterion trajectorial discrete optimization problems have been investigated in detail. Many well-known optimization problems on graphs, Boolean programming problems, and also scheduling problems, can be described as the special cases [3-9]. Analyzing stability of such problems the authors paid the main attention to the calculation of the stability radius. This notion for a single-criterion trajectorial problem was introduced by V.K.Leontiev [4]. Necessary and sucient conditions of three types of stability (in