O2 Other

Aspects of stability in multiobjective integer linear programming problem with objective partitioning

List of Authors: Nikulin Yury, Emelichev Vladimir

Conference name: Russian-Finnish Symposium on Discrete Mathematics

Publisher: Turku Centre for Computer Science

Place: Turku

Publication year: 2021

Book title *: Proceedings of the Sixth Russian-Finnish Symposium on Discrete Mathematics

Title of series: TUCS Lecture Notes

Number in series: 31

ISBN: 978-952-12-4113-0

ISSN: 1797-8831

URL: http://urn.fi/URN:ISBN:978-952-12-4113-0

In a multiobjective problem of integer linear programming, parametrization of optimality principle is introduced by dividing a set of objectives into a family of disjoint subsets. The introduction of this principle makes it possible to connect two classical optimality sets, namely, extreme and Pareto. The admissible independent perturbations in such a problem are formed by a set of additive matrices, with arbitrary H¨older’s norms specified in the solution and criterion spaces. The lower and upper bounds for the radius of stability are obtained. The main result is complemented with several important corollaries.