Skip to main content
SpringerLink
Log in

Stability of Discrete Vector Problems with the Parametric Principle of Optimality

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

The paper presents a survey of analysis of different types of stability in vector (multiple-criteria) combinatorial problem with the parametrized optimality principle. Formulas of “stability sphere” radius are given along with qualitative characteristics of stability.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. I. V. Sergienko, L. N. Kozeratskaya, and T. T. Lebedeva, Stability and Parametric Analysis of Discrete Optimization Problems [in Russian], Naukova Dumka, Kiev (1995).

    Google Scholar 

  2. L. N. Kozeratskaya, T.T. Lebedeva, and I. V. Sergienko, “Stability of discrete optimization problems,” Kibern. Sist. Analiz, No. 3, 78-93 (1993).

  3. Yu. N. Sotskov, V. K. Leontev, and E. N. Gordeev, “Some concepts of stability analysis in combinatorial optimization,” Descrete Appl. Math., 58, No. 2, 169-190 (1995).

    Google Scholar 

  4. Yu. N. Sotskov, V. S. Tanaev, and F. Werner, “Stability radius of an optimal schedule: A survey and recent developments,” in: Industrial Applications of Discrete Optimization, 16, Kluwer Academic Publ., Boston (MA) (1998), pp. 72-108.

    Google Scholar 

  5. H. J. Greenberg, “An annotated bibliography for post-solution analysis in mixed integer programming and combinatorial optimization,” in: Advances in Computational and Stochastic Optimization, Logic Programming and Heuristic Search, Kluwer Academic Publ., Boston (MA) (1998), pp. 97-148.

    Google Scholar 

  6. V. A. Emelichev and D. P. Podkopaev, “Stability and regularization of vector problems of integer linear programming,” Diskret. Analiz I Issled. Operatsii, Ser. 2, 8, No. 1, 47-69 (2001).

    Google Scholar 

  7. V. A. Emelichev, E. Girlich, Yu. V. Nikulin, and D. P. Podkopaev, “Stability and regularization of vector problems of integer linear programming,” Optimization, 51, No. 4, 645-676 (2002).

    Google Scholar 

  8. V. M. Glushkov, “Systemwise optimization,” Kibernetika, No. 5, 89-90 (1980).

  9. V. M. Glushkov, V. S. Mihalevich, V. L. Volkovich, and G. A. Dolenko, “The problem of system optimization in multicriteria problems of linear programming,” Kibernetika, No. 3, 4-9 (1982).

  10. V. M. Glushkov, V. S. Mihalevich, V. L. Volkovich, and G. A. Dolenko, “System optimization and multitest linear programming problems for preference assigned as intervals,” Kibernetika, No. 3, 1-8, 15 (1983).

  11. I. V. Sergienko and N. V. Semenova, “Integer programming problems with inexact data: exact and approximate solutions,” Kibern. Sist. Analiz, No. 6, 75-86 (1995).

  12. I. V. Sergienko, V. A. Roshchin, and N. V. Semenova, “Some problems of integer programming with ambiguous data and their solutions,” Probl. Upravl. Inform., No. 6, 116-123 (1998).

  13. I. V. Sergienko, T. T. Lebedeva, and N. V. Semenova, “Existence of solutions in vector optimization problems,” Kibern. Sist. Analiz, No. 6, 39-47 (2000).

    Google Scholar 

  14. V. A. Emelichev and M. K. Kravtsov, “Stability in vector optimization path problems,” Kibern. Sist. Analiz, No. 4, 137-142 (1995).

  15. V. K. Leontyev, “Stability in linear discrete problems,” in: Problems of Cybernetics [in Russian], Issue 35, Nauka, Moscow (1979), pp. 169-184.

    Google Scholar 

  16. V. I. Artemenko, E. N. Gordeev, Yu. I. Zhuravlev et al., “Construction of optimal programmed paths for the motion of a robotic manipulator,” Kibern. Sist. Analiz, No. 5, 82-104 (1996).

  17. E. Girlikh, M. M. Kovalev, and M. K. Kravtsov, “Stability, pseudostability, and quasistability of a multicriterion problem on a system of subsets,” Kibern. Sist. Analiz, No. 5, 111-124 (1999).

  18. V. V. Podinovskii and V. D. Nogin, Pareto-Optimal Solutions of Multicriterion Problems [in Russian], Nauka, Moscow (1982).

    Google Scholar 

  19. B. G. Mirkin, The Problem of Group Choice [in Russian], Nauka, Moscow (1974).

    Google Scholar 

  20. L. A. Sholomov, “Analysis of relations in criteria spaces and synthesis of operators of group choice,” in: Mathematical Problems of Cybernetics [in Russian], Nauka, Moscow (1994), pp. 109-143.

    Google Scholar 

  21. M. A. Aizerman and F. T. Aleskerov, Alternative Choice: the Fundamentals [in Russian], Nauka, Moscow (1990).

    Google Scholar 

  22. D. B. Yudin, Computing Methods in Decision-Making Theory [in Russian], Nauka, Moscow (1989).

    Google Scholar 

  23. L. A. Sholomov, Logical Methods of Analysis of Discrete Models of Choice [in Russian], Nauka, Moscow (1989).

    Google Scholar 

  24. E. Moulen, Cooperative Decision-Making: Axioms and Models [Russian translation], Mir, Moscow.

  25. Marauis de Condorset, Essai sur l'application de l'analyse a la probabilite des decisions rendues a la pluralite des voix, Paris (1785).

  26. K. J. Arrow, Social Choice and Individual Values, 2nd ed, John Wiley, New York (1963).

    Google Scholar 

  27. V. I. Vol'skii and Z. M. Lezina, Voting in Small Groups: Procedures and Methods of Comparative Analysis [in Russian], Nauka, Moscow (1991).

    Google Scholar 

  28. Yu. A. Dubov, S. I. Travkin, and V. N. Yakimets, Multicriteria Models of Formation and Choice of System Variants [in Russian], Nauka, Moscow (1986).

    Google Scholar 

  29. V. A. Emelichev and A. V. Pashkevich, “Parametrization of the optimality principle in a criteria space,” Diskret. Analiz Issled. Oper., Ser. 2, 9, No. 1, 21-32 (2002).

    Google Scholar 

  30. V. A. Emelichev, E. Girlikh, and D. P. Podkopaev, “Stability of efficient solutions of the vector path problem of discrete optimization. I,” Izv. AN Resp. Moldova, Matem., No. 3, 5-16 (1996).

  31. 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).

    Google Scholar 

  32. V. A. Emelichev and V. G. Pokhil'ko, “Sensitivity analysis of efficient solutions of a vector problem of minimization of linear forms on a set of substitutions,” Diskr. Matem., 12, Issue 3, 37-48 (2000).

    Google Scholar 

  33. V. A. Emelichev and Yu. V. Stepanishina, “Multicriteria linear combinatorial problems: parametrization of the optimality principle and stability of efficient solutions,” Diskr. Matem., 13, Issue 4, 43-51 (2001).

    Google Scholar 

  34. V. A. Emelichev and Yu. V. Stepanishina, “Stability of a majority efficient solution of a vector linear trajectorial problem,” Comp. Sci. J. of Moldova, 7, No. 3, 291-307 (1999).

    Google Scholar 

  35. V. A. Emelichev M. K. Kravtsov, and D. P. Podkopaev, “Quasistability of trajectory problems of vector optimization,” Mat. Zametki, 63, Issue 1, 21-27 (1998).

    Google Scholar 

  36. V. A. Emelichev and D. P. Podkopaev, “A quantitative measure of stability of a vector problem of integer linear programming,” Zh. Vych. Mat. Mat. Fiz., 38, No. 11, 1801-1805 (1998).

    Google Scholar 

  37. V. A. Emelichev and Yu. V. Stepanishina, “Quasistability of the vector trajectory problem of majority optimization,” Mat. Zametki, 72, Issue 1, 38-47 (2002).

    Google Scholar 

  38. V. A. Emelichev and Yu. V. Stepanishina, “The quasistability criterion for a vector path problem with a majority principle of optimality,” Kibern. Sist. Analiz, No. 5, 63-71 (2001).

  39. S. E. Bukhtoyarov and V. A. Emelichev, “Parametrization of the optimality principle ('from Pareto to Slayter') and stability of multicriteria discrete problems,” Diskr. Analiz Issled. Oper., Ser. 2 (to be published) (2003).

  40. J. Nash, Noncooperative Games. Matrix Games [Russian translation], Fizmatgiz, Moscow (1961), pp. 205-221.

    Google Scholar 

  41. L. A. Petrosyan, N. A. Zenkevich, and E. A. Semina, The Game Theory [in Russian], Vyssh. Shk., Moscow(1998).

    Google Scholar 

  42. E. Moulen, The Game Theory [Russian translation], Mir, Moscow (1985).

    Google Scholar 

  43. S. E. Bukhtoyarov and V. A. Emelichev, “Finite cooperative games: parametrization of the optimality principle ('from Pareto to Nash') and stability of generalized-efficient situations,” Dokl. NAN Belarusi,46, No. 6, 36-38 (2002).

    Google Scholar 

  44. A. N. Kolmogorov and S. V. Fomin, Elements of the Theory of Functions and Functional Analysis [in Russian], Nauka, Moscow (1972).

    Google Scholar 

  45. R. D. Luce and H. Raiffa, Games and Decisions, Introduction and Critical Survey, John Wiley & Sons, New York (1957). 614

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Belorussian State University, Minsk, Belarus'

    S. E. Bukhtoyarov, V. A. Emelichev & Yu. V. Stepanishina

Authors
  1. S. E. Bukhtoyarov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. A. Emelichev
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yu. V. Stepanishina
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bukhtoyarov, S.E., Emelichev, V.A. & Stepanishina, Y.V. Stability of Discrete Vector Problems with the Parametric Principle of Optimality. Cybernetics and Systems Analysis 39, 604–614 (2003). https://doi.org/10.1023/B:CASA.0000003509.09942.10

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:CASA.0000003509.09942.10

Search

Navigation