Vladimir A. Emelichev, Olga V. Karelkina, Kirill G. Kuzmin, “Measure of stability and quasistability to a vector integer programming problem in the <nobr>$l_1$</nobr> metric”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2006, Number 1,Pages <nobr>39

This article is cited in 1 paper

Research articles

Measure of stability and quasistability to a vector integer programming problem in the $l_1$ metric

Vladimir A. Emelichev, Olga V. Karelkina, Kirill G. Kuzmin

Belarussian State University, Minsk, Belarus

Abstract: This paper is devoted to a multicriterion vector integer programming problem with Pareto principle of optimality. Quantitative characteristics of two types of stability under perturbations of the vector criterion parameters with $l_1$ metric are obtained.

Keywords and phrases: Vector integer linear programming problem, Pareto set, efficient solution, stability, quasistability, stability and quasistability radii.

MSC: 90C10, 90C29, 90C31

Received: 22.02.2006

Language: English