Other publication
Aspects of stability in multiobjective integer linear programming problem with objective partitioning
Authors: Nikulin Yury, Emelichev Vladimir
Editors: A. Hakanen | V. Halava | P. Herva | J. Kari |
T. Laihonen | I. Petre | A. Saarela (Eds).
Conference name: Russian-Finnish Symposium on Discrete Mathematics
Publisher: Turku Centre for Computer Science
Publishing place: Turku
Publication year: 2021
Book title : Proceedings of the Sixth Russian-Finnish Symposium on Discrete Mathematics
Series title: TUCS Lecture Notes
Number in series: 31
First page : 107
Last page: 117
ISBN: 978-952-12-4113-0
ISSN: 1797-8831
Web address : 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.
Keywords:
integer linear programming, Integer programming, Multiobjective optimization, stability analysis
