A1 Refereed original research article in a scientific journal

Post-optimal analysis for multicriteria integer linear programming problem with parametric optimality




AuthorsEmelichev Vladimir, Nikulin Yury

PublisherSystems Research Institute of Polish Academy of Sciences

Publication year2020

JournalControl and Cybernetics

Journal acronymC&C

Volume49

Issue2

First page 163

Last page179

Web address http://control.ibspan.waw.pl:3000/contents/list?year=2020


Abstract

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.



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