On the quasistability radius for a multicriteria integer linear programming problem of finding extremum solutions (Q2174050)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the quasistability radius for a multicriteria integer linear programming problem of finding extremum solutions |
scientific article |
Statements
On the quasistability radius for a multicriteria integer linear programming problem of finding extremum solutions (English)
0 references
17 April 2020
0 references
This article investigates the family of quantitative approaches and seeks for analytical bounds on the stability radius (different types of stability) for the multi-criteria problem of integer linear programming (ILP) with the Pareto optimality principle. The work concerns multi-criteria problems of ILP with an extremum optimality principle. In this article, lower and upper bounds on the quasi-stability radius are computed for the multi-criteria ILP problem with optimum solutions for the case where the criterion space is provided with various Hölders norms with the help of parametric analysis. Moreover, an analytical formula for the quasi-stability radius is described clearly in the case where the criterion space is provided with the Chebyshev norm. The result is interesting and is an extension of the existing research.
0 references
integer linear programming
0 references
multicriteria optimization
0 references
extremum solution
0 references
Pareto optimality
0 references
stability analysis
0 references
quasistability radius
0 references
Hölder's norm
0 references
Chebyshev's norm
0 references
0 references
0 references
0 references
0 references
0 references
0 references