On a quantitative measure of stability for a vector problem in integer programming (Q1571287)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1473007
Language Label Description Also known as
default for all languages
No label defined
    English
    On a quantitative measure of stability for a vector problem in integer programming
    scientific article; zbMATH DE number 1473007

      Statements

      On a quantitative measure of stability for a vector problem in integer programming (English)
      0 references
      0 references
      0 references
      19 July 2001
      0 references
      The authors consider a vector problem of integer optimization with linear partial criteria in the following form \(c^ix\to\min_X,\quad i\in\{1,2,\dots,n\}\), \(c^i\in\mathbb{R}^m\) and \(X\) is a finite set in \(\mathbb{Z}^m\). The vector integer programming problem is posed as the problem of finding the set of efficient (or Pareto optimal) solutions. Quantitative estimates of two types are obtained for the stability of the Pareto set with respect to independent perturbations of the parameters of a vector criterion.
      0 references
      vector optimization
      0 references
      integer programming
      0 references
      Pareto optimal solutions
      0 references
      efficient set
      0 references
      stability
      0 references
      0 references

      Identifiers