On the quasistability radius for a multicriteria integer linear programming problem of finding extremum solutions (Q2174050)

From MaRDI portal





scientific article; zbMATH DE number 7190721
Language Label Description Also known as
default for all languages
No label defined
    English
    On the quasistability radius for a multicriteria integer linear programming problem of finding extremum solutions
    scientific article; zbMATH DE number 7190721

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

      Identifiers