IMCS/Publications/BASM/Issues/BASM n.2 (57), 2008/

Measure of quasistability of a vector integer linear programming problem with generalized principle of optimality in the Helder metric.

Authors: Vladimir A. Emelichev, Andrey A. Platonov


A vector integer linear programming problem is considered, principle of optimality of which is defined by a partitioning of partial criteria into groups with Pareto preference relation within each group and the lexicographic preference relation between them. Quasistability of the problem is investigated. This type of stability is a discrete analog of Hausdorff lower semicontinuity of the many-valued mapping that defines the choice function. A formula of quasistability radius is derived for the case of metric lp, 1≤p≤∞ defined in the space of parameters of the vector criterion. Similar formulae had been obtained before only for combinatorial (boolean) problems with various kinds of parametrization of the principles of optimality in the cases of l1 and l metrics [1-4], and for some game theory problems [5-7].

E-mails: ,


Adobe PDF document0.14 Mb