A1 Refereed original research article in a scientific journal
Post-optimal analysis for multicriteria integer linear programming problem with parametric optimality
Authors: Emelichev Vladimir, Nikulin Yury
Publisher: Systems Research Institute of Polish Academy of Sciences
Publication year: 2020
Journal: Control and Cybernetics
Journal acronym: C&C
Volume: 49
Issue: 2
First page : 163
Last page: 179
Web address : http://control.ibspan.waw.pl:3000/contents/list?year=2020
This paper addresses a multicriteria problem of integer linear programming with parametric optimality. 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 Pareto and extreme. The parameter space of admissible perturbations in such a problem is formed by a set of additive matrices, with arbitraryHölder's norms specified in the solution and criterion spaces. The attainable lower and upper bounds for the radii of quasistability are obtained.