IMI/Publicaţii/CSJM/Ediţii/CSJM v.28, n.3 (84), 2020/

On one type of stability for multiobjective integer linear programming problem with parameterized optimality

Authors: Vladimir A. Emelichev, Yury V. Nikulin
Keywords: Multiobjective problem, integer programming, Pareto set, a set of extreme solutions, stability radius, H{\"o}lder's norms.


A multiobjective problem of integer linear programming with parametric optimality is addressed. The parameterization is introduced by dividing a set of objectives into a family of disjoint subsets, within each Pareto optimality is used to establish dominance between alternatives. The introduction of this principle allows us to connect such classical optimality sets as extreme and Pareto. The admissible perturbation in such problem is formed by a set of additive matrices, with arbitrary H\"{o}lder's norms specified in the solution and criterion spaces. The lower and upper bounds for the radius of strong stability are obtained with some important corollaries concerning previously known results.

Vladimir Emelichev
Belarusian State University
Nezavisimosti 4, 220030 Minsk, Belarus

Yury Nikulin (corresponding author)
University of Turku
Vesilinnantie 5, 20014 Turku, Finland


Adobe PDF document0.16 Mb