IMI/Publicaţii/BASM/Ediţii/BASM n.3 (22), 1996/

On the stability of effective solutions of a vector trajectory problem of discrete optimization. I. (Russian)

Authors: Emelichev V. A., Girlikh E., Podkopaev D. P.


A vector trajectorial problem of discrete optimization on a system of subsets of a finite set with MINSUM, MINMAX and MINMIN partial criteria in arbitrary combination has been considered. Stability of efficient (Pareto optimal, Slater optimal and strictly efficient) trajectories has been investigated. Sufficient and necessary conditions of local stability of efficient trajectories have been obtained. Lower evaluations of efficient trajectories stability radii, and formulas in several cases, have been found.

Universitatea de Stat din Belorusia
pr. F.Scorina 4, Minsk, 220050 Belorusi