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

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

Full description

Bibliographic Details
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:
Online Access:http://www.math.md/files/csjm/v13-n2/v13-n2-(pp177-192).pdf