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

From MaRDI portal
scientific article
Language Label Description Also known as
English
On a quantitative measure of stability for a vector problem in integer programming
scientific article

    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
    0 references
    vector optimization
    0 references
    integer programming
    0 references
    Pareto optimal solutions
    0 references
    efficient set
    0 references
    stability
    0 references