Advertisement

Cybernetics and Systems Analysis

, Volume 42, Issue 4, pp 609–614 | Cite as

Stability radius of an efficient solution of a vector problem of integer linear programming in the Gölder metric

  • V. A. Emelichev
  • K. G. Kuzmin
Article

Abstract

A vector (multicriterion) problem of integer linear programming is considered on a finite set of feasible solutions. A metric lp, 1 ≤ p ≤ ∞, is defined on the parameter space of the problem. A formula of the maximum permissible level of perturbations is obtained for the parameters that preserve the efficiency (Pareto optimality) of a given solution. Necessary and sufficient conditions of two types of stability of the problem are obtained as corollaries.

Keywords

vector optimization integer linear programming stability radius 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    I. V. Sergienko, Mathematical Models and Methods of Solution of Discrete Optimization Problems [in Russian], Naukova Dumka, Kiev (1988).Google Scholar
  2. 2.
    I. V. Sergienko, L. N. Kozeratskaya, and T. T. Lebedeva, Investigation of Stability and Parametrical Analysis of Discrete Optimization Problems [in Russian], Naukova Dumka, Kiev (1995).Google Scholar
  3. 3.
    I. V. Sergienko, Informatics in Ukraine: Formation, Development, and Problems [in Ukrainian], Naukova Dumka, Kyiv (1999).Google Scholar
  4. 4.
    I. V. Sergienko and V. P. Shilo, Discrete Optimization Problems: Issues, Solution Methods, and Investigations [in Russian], Naukova Dumka, Kiev (2003).Google Scholar
  5. 5.
    T. T. Lebedeva and T. I. Sergienko, “Comparative analysis of different types of stability with respect to constraints of a vector integer-optimization problem,” Kibern. Sist. Anal., No. 1, 63–70 (2004).Google Scholar
  6. 6.
    T. T. Lebedeva, N. V. Semenova, and T. I. Sergienko, “Stability of vector integer optimization problems with quadratic criterion functions,” Theory of Stochastic Processes, 3, No. 4, 95–101, Inst. of Mathematics of NASU, Kyiv (2004).Google Scholar
  7. 7.
    T. T. Lebedeva, N. V. Semenova, and T. I. Sergienko, “Stability of vector integer-optimization problems: Interrelation with the stability of optimal and nonoptimal solution sets,” Kibern. Sist. Anal., No. 4, 90–100 (2005).Google Scholar
  8. 8.
    V. A. Emelichev and Yu. V. Nikulin, “Stability of an efficient solution of a vector problem of integer linear programming,” Dokl. NAN Belarusi, 44, No. 4, 26–28 (2000).MathSciNetGoogle Scholar
  9. 9.
    V. A. Emelichev, K. G. Kuzmin, and A. M. Leonovich, “Stability in vector combinatorial optimization problems,” Avtomat. Telemekh., No. 2, 79–92 (2004).Google Scholar
  10. 10.
    V. A. Emelichev, V. N. Krichko, and Yu. V. Nikulin, “The stability radius of an efficient solution in minimax Boolean programming problem,” Control and Cybernetics, 33, No. 1, 127–132 (2004).MathSciNetGoogle Scholar
  11. 11.
    V. A. Emelichev and K. G. Kuzmin, “Stability radius of an efficient solution of a vector problem of Boolean programming in the metric l 1,” Dokl. Ross. Akad. Nauk, 401, No. 6, 733–735 (2005).MathSciNetGoogle Scholar
  12. 12.
    V. A. Emelichev, K. G. Kuzmin, and Yu. V. Nikulin, “Stability analysis of the Pareto optimal solution for some vector Boolean optimization problem,” Optimization, 54, No. 6, 545–561 (2005).MathSciNetCrossRefGoogle Scholar
  13. 13.
    V. A. Emelichev and K. G. Kuzmin, “Stability radius of a lexicographic optimum of a vector problem of Boolean programming,” Kibern. Sist. Anal., No. 2, 71–81 (2005).Google Scholar
  14. 14.
    V. A. Emelichev and K. G. Kuzmin, “Sensitivity analysis of an efficient solution to a vector Boolean problem of minimization of projections of linear functions on R + and R ,” Diskr. Anal. i Issled. Oper., Ser. 2, 12, No. 2, 24–43 (2005).MathSciNetGoogle Scholar
  15. 15.
    V. A. Emelichev and K. G. Kuzmin, “Finite coalition games with a parametric conception of equilibrium under uncertainty,” Izv. Ross. Akad. Nauk, Ser. Teor. i Sist. Upr., No. 2, 96–101 (2006).Google Scholar
  16. 16.
    L. N. Kozeratskaya, T. T. Lebedeva, and T. I. Sergienko, “Problems of integer programming with a vector criterion: Parametrical analysis and investigation of stability,” Dokl. Akad. Nauk SSSR, 307, No. 3, 527–529 (1989).Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2006

Authors and Affiliations

  • V. A. Emelichev
    • 1
  • K. G. Kuzmin
    • 1
  1. 1.Byelorussian State UniversityMinskBelarus

Personalised recommendations