RO  EN
IMCS/Publications/BASM/Issues/BASM n.1 (35), 2001/

Quasistability of the vector L -extreme combinatorial problem with Pareto principle of optimalite.

Authors: Emelichev V. A., Leonovich A. M.

Abstract

We consider the vector trajectorial (on a system of subsets of a finite set) problem with partial criteria of the kind MINMAX MODUL. The parameters of these criteria are exposed to “small” independent perturbations in Chebyshev norm. We consider such type of stability of the problem that all efficient (Pareto optimal) solutions of the initial problem are preserved in a perturbing problem and new efficient solutions can appear. The necessary and sufficient conditions have been obtained.

E-mail: