Measure of stability of a Pareto optimal solution to a vector integer programming problem with fixed surcharges in the l1 and l∞ metrics

• Main Authors: Vladimir A. Emelichev, Olga V. Karelkina, Kirill G. Kuzmin
• Format: Article
• Language: English
• Published: Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova 2005-10-01
• Series: Computer Science Journal of Moldova
• Subjects: Vector integer programming problem; Pareto set; stability radius; quasistability and strong quasistability radii
• Online Access: http://www.math.md/files/csjm/v13-n2/v13-n2-(pp177-192).pdf

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 l1 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.