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
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references