O2 Muu julkaisu

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




TekijätNikulin Yury, Emelichev Vladimir

ToimittajaA. Hakanen | V. Halava | P. Herva | J. Kari |
T. Laihonen | I. Petre | A. Saarela (Eds).

Konferenssin vakiintunut nimiRussian-Finnish Symposium on Discrete Mathematics

KustantajaTurku Centre for Computer Science

KustannuspaikkaTurku

Julkaisuvuosi2021

Kokoomateoksen nimiProceedings of the Sixth Russian-Finnish Symposium on Discrete Mathematics

Sarjan nimiTUCS Lecture Notes

Numero sarjassa31

Aloitussivu107

Lopetussivu117

ISBN978-952-12-4113-0

ISSN1797-8831

Verkko-osoitehttp://urn.fi/URN:ISBN:978-952-12-4113-0


Tiivistelmä

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.



Last updated on 2024-26-11 at 15:20