Authors: Vladimir A. Emelichev, Olga V. Karelkina, Kirill G. Kuzmin
Keywords: Vector integer programming problem, Pareto set, stability radius, quasistability and strong quasistability radii.
Abstract
In this paper we consider a vector integer programming problem with Pareto principle of optimality for the case where partial criteria belong to the class of separable piecewise linear functions. The limit level of the initial data's perturbations in the space of vector criteria parameters with norms l
1 and l
∞, preserved Pareto optimality of the solutions is investigated. Formulas of the quasistability radius and of strong quasistability radius of the considered problem are given as corollaries.
Mathematics Subject Classification 2000: 90C08, 90C10.
V.A. Emelichev, O.V. Karelkina, K.G. Kuzmin
Belarusian State University
ave. Fr. Skoriny, 4,
Minsk, 220050, Belarus.
E-mail: , , .
Fulltext
–
0.18 Mb