Skip to main content
SpringerLink
Log in

Optimization Methods and Their Efficient Use

  • Chapter
  • First Online:
Methods of Optimization and Systems Analysis for Problems of Transcomputational Complexity

Part of the book series: Springer Optimization and Its Applications ((SOIA,volume 72))

  • 765 Accesses

Abstract

The main scientific interests of V. S. Mikhalevich were connected with investigations in optimization theory and system analysis and with the development of newest computer technologies and computer complexes, creation of scientific bases for the solution of various problems of informatization in the fields of economy, medicine, and biology, design of complicated processes and objects, environmental research, and control over important objects. An analysis of the results of investigations along these directions is the subject matter of this chapter. Mikhalevich’s great interest in the development of system analysis methods is shown. They began to be developed with his active participation at the Institute of Cybernetics of the National Academy of Sciences (NAS) of Ukraine, International Institute for Applied Systems Analysis (Austria), National Technical University of Ukraine “Kyiv Polytechnic Institute” (NTUU “KPI”), Taras Shevchenko National University of Kyiv, and other scientific and educational establishments of Ukraine. The problematics of this important line of investigations became especially topical in recent decades in connection with investigations of complicated processes of international cooperation in economy, problems of prediction and prevision of possible development of a society under conditions of environmental contaminations, and investigation of other complicated processes from the position of system analysis. In investigating such processes, an important role is played by the Institutes of the Cybernetic Center of NAS of Ukraine and also by the above-mentioned International Institute for Applied Systems Analysis whose creation was directly connected with V. S. Mikhalevich. At present, many scientists from Ukraine and many other countries cooperate with this institute. This chapter elucidates the history of creation of this institute, principles of its work, and the method of financing of important projects. Some important investigations of Ukrainian scientists are also considered that were performed during recent 15–20 years and that consisted of the development of new methods of stochastic and discrete optimization and the further development of the scheme of the method of sequential analysis of variants.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Artur, V., Ermol’ev, Y.M., Kaniovskii, Y.M.: A generalized urn problem and its applications. Cybernetics 19(1), 61–70 (1983)

    MathSciNet  MATH  Google Scholar 

  2. Bakaev, O.O., Branovyts’ka, S.V., Mikhalevich, V.S., Shor, N.Z.: Determining the characteristics of a transport network by the method of sequential analysis of variants. Dop AN URSR 44, 472–474 (1962)

    Google Scholar 

  3. Bellman, R.: Dynamic Programming. Princeton University Press, Princeton (1957)

    MATH  Google Scholar 

  4. Bidyuk, P.I., Baklan, I.V., Savenkov, O.I.: Time Series: Modeling and Predicting [in Ukrainian]. EKMO, Kyiv (2003)

    Google Scholar 

  5. Wald, A.: Sequential Analysis. Wiley, New York (1947)

    MATH  Google Scholar 

  6. Vdovichenko, I.A., Trubin, V.A., Shor, N.Z., Yun, G.N.: Problem of typification of technological objects. Cybernetics 10(6), 1032–1034 (1974)

    Google Scholar 

  7. Mikhalevich, V.S. (ed.): Computational Methods for Choosing Optimal Design Solutions [in Russian]. Naukova Dumka, Kyiv (1977)

    Google Scholar 

  8. Gaivoronskii, A.A.: Nonstationary stochastic programming problems. Cybernetics 14(5), 575–578 (1978)

    MathSciNet  Google Scholar 

  9. Gershovich, V.I., Shor, N.Z.: Ellipsoid method, its generalizations and applications. Kibernetika 5, 61–69 (1982)

    MathSciNet  Google Scholar 

  10. Glushkov, V.M., Tseitlin, G.E., Yushchenko, E.L.: Symbolic Multiprocessing Methods [in Russian]. Naukova Dumka, Kyiv (1980)

    Google Scholar 

  11. Gnedenko, B.V., Mikhalevich, V.S.: On the distribution of the number of outputs of one empirical distribution function over another. Dokl. AN SSSR 82(6), 841–843 (1951)

    Google Scholar 

  12. Gnedenko, B.V., Mikhalevich, V.S.: Two theorems on the behavior of empirical distribution functions. Dokl. AN SSSR 85(1), 25–27 (1952)

    MATH  Google Scholar 

  13. Gulyanitskii, L.F., Sergienko, I.V.: Metaheuristic downhill simplex method in combinatorial optimization. Cybern. Syst. Anal. 43(6), 822–829 (2007)

    MathSciNet  MATH  Google Scholar 

  14. Gupal, A.M.: Stochastic Methods to Solve Nonsmooth Extremum Problems [in Russian]. Naukova Dumka, Kyiv (1979)

    Google Scholar 

  15. Daduna, H., Knopov, P.S., Tur, L.P.: Optimal strategies for an inventory system with cost functions of general form. Cybern. Syst. Anal. 35(4), 602–618 (1999)

    MathSciNet  MATH  Google Scholar 

  16. Dem’yanov, V.F., Vasil’ev, L.V.: Nondifferential Optimization [in Russian]. Nauka, Moscow (1981)

    Google Scholar 

  17. Dikin, I.I., Zorkal’tsev, V.I.: Iterative Solution of Mathematical Programming Problems [in Russian]. Nauka, Novosibirsk (1980)

    Google Scholar 

  18. Emelichev, V.A., Komlik, V.I.: Method of Constructing a Sequence of Plans to Solve Discrete Optimization Problems [in Russian]. Nauka, Moscow (1981)

    Google Scholar 

  19. Eremin, I.I.: Penalty method in convex programming. Kibernetika 4, 63–67 (1967)

    MathSciNet  Google Scholar 

  20. Eremin, I.I., Astaf’ev, N.N.: An Introduction to Linear and Convex Programming Theory [in Russian]. Nauka, Moscow (1976)

    Google Scholar 

  21. Ermol’ev, Y.M., Gaivoronskii, A.A.: Stochastic method for solving minimax problems. Cybernetics 19(4), 550–558 (1983)

    MathSciNet  MATH  Google Scholar 

  22. Ermol’ev, Y.M., Mirzoakhmedov, F.: Direct methods of stochastic programming in inventory control problems. Cybernetics 12(6), 887–894 (1976)

    Google Scholar 

  23. Ermol’ev, Y.M., Mikhalevich, V.S., Chepurnoi, N.D.: Design of parallel optimization methods. Cybernetics 23(5), 571–580 (1987)

    MathSciNet  MATH  Google Scholar 

  24. Ermol’ev, Y.M.: Methods of solving nonlinear extremum problems. Kibernetika 4, 1–17 (1966)

    MathSciNet  Google Scholar 

  25. Ermol’ev, Y.M.: Stochastic Programming Methods [in Russian]. Nauka, Moscow (1976)

    Google Scholar 

  26. Ermol’ev, Y.M., Yashkir, O.V., Yashkir, Y.M.: Nondifferentiable and Stochastic Optimization Methods in Physical Research [in Russian]. Naukova Dumka, Kyiv (1995)

    Google Scholar 

  27. Ermol’ev, Y.M., Gulenko, V.P., Tsarenko, T.I.: Finite-Difference Method in Optimal Control Problems [in Russian]. Naukova Dumka, Kyiv (1978)

    Google Scholar 

  28. Ermol’ev, Y.M., Ermol’eva, T.Y., McDonald, G., Norkin, V.I.: Problems of insurance of catastrophic risks. Cybern. Syst. Anal. 37(2), 220–234 (2001)

    MATH  Google Scholar 

  29. Ermol’ev, Y.M., Nekrylova, Z.V.: Stochastic subgradient method and its applications. Teoriya Optim. Resh. Institute of Cybernetics AS USSR. 1, 24–47 (1967)

    Google Scholar 

  30. Ermol’ev, Y.M., Norkin, V.I.: Stochastic generalized gradient method for the solution of nonconvex nonsmooth problems of stochastic optimization. Cybern. Syst. Anal. 34(2), 196–215 (1998)

    MathSciNet  MATH  Google Scholar 

  31. Ermol’ev, Y.M., Norkin, V.I.: Nonstationary law of large numbers for dependent random variables and its application in stochastic optimization. Cybern. Syst. Anal. 34(4), 553–563 (1998)

    MathSciNet  MATH  Google Scholar 

  32. Ermol’ev, Y.M., Shor, N.Z.: Minimization of nondifferentiable functions. Kibernetika 1, 101–102 (1967)

    Google Scholar 

  33. Zhukovskii, V.I., Chikrii, A.A.: Linear-Quadratic Differential Games [in Russian]. Naukova Dumka, Kyiv (1994)

    Google Scholar 

  34. Zgurovsky, M.Z.: Interrelation between Kondratieff cycles and global systemic conflicts. Cybern. Syst. Anal. 45(5), 742–749 (2009)

    MATH  Google Scholar 

  35. Zgurovskii, M.Z., Bidyuk, P.I., Terent’ev, A.N.: Methods of constructing Bayesian networks based on scoring functions. Cybern. Syst. Anal. 44(2), 219–225 (2008)

    MathSciNet  MATH  Google Scholar 

  36. Zgurovskii, M.Z., Gvishiani, A.D.: Global Modeling of Sustainable Development Processes [in Russian]. NTUU “KPI”, Kyiv (2008)

    Google Scholar 

  37. Zgurovskii, M.Z., Pankratova, N.D.: Systems Analysis: Problems, Methodology, Applications [in Russian]. Naukova Dumka, Kyiv (2005)

    Google Scholar 

  38. Zgurovskii, M.Z., Pankratova, N.D.: Technological Prediction, [in Russian]. Politekhnika, Kyiv (2005)

    Google Scholar 

  39. Zgurovskii, M.Z., Pankratova, N.D.: Fundamentals of Systems Analysis [in Ukrainian]. BHV, Kyiv (2007)

    Google Scholar 

  40. Kaniovskii, Yu.M., Knopov, P.S., Nekrylova, Z.V.: Limiting Theorems for Stochastic Programming Processes [in Russian]. Naukova Dumka, Kyiv (1980)

    Google Scholar 

  41. Kiseleva, E.M., Shor, N.Z.: Continuous Optimal Set Partition Problems: Theory, Algorithms, and Applications [in Russian]. Naukova Dumka, Kyiv (2005)

    Google Scholar 

  42. Knopov, P.S.: Optimal Estimates for Stochastic System Parameters [in Russian]. Naukova Dumka, Kyiv (1991)

    Google Scholar 

  43. Kovalenko, I.N.: Analysis of Rare Events in Estimating System Efficiency and Reliability [in Russian]. Sov Radio, Moscow (1980)

    Google Scholar 

  44. Kovalenko, I.N., Kuznetsov, N.Yu.: Methods to Design Highly Reliable Systems [in Russian]. Radio i Svyaz’, Moscow (1988)

    Google Scholar 

  45. Laptin, Yu.P., Zhurbenko, N.G., Levin, M.M., Volkovitskaya, P.I.: Using optimization means in the KROKUS system of computer-aided design of power steam generating units. Energetika i Elektrifikatsiya 7, 41–51 (2003)

    Google Scholar 

  46. Lebedeva, Т.Т., Sergienko, T.I.: Different types of stability of vector integer optimization problem: General approach. Cybern. Syst. Anal. 44(3), 429–433 (2008)

    MathSciNet  MATH  Google Scholar 

  47. Mel’nik, V.S., Zgurovskii, M.Z.: Nonlinear Analysis and Control of Infinite-Dimensional Systems [in Russian]. Naukova Dumka, Kyiv (1999)

    Google Scholar 

  48. Mel’nik, V.S., Zgurovskii, M.Z., Novikov, A.N.: Applied Methods of the Analysis and Control of Nonlinear Processes and Fields [in Russian]. Naukova Dumka, Kyiv (2004)

    Google Scholar 

  49. Mikhalevich, V.S., Kanygin, Y.M., Gritsenko, V.I.: Informatics: General Principles [in Russian]. Prepr. V. M. Glushkov Inst. of Cybernetics AS USSR, 83–31, Kyiv (1983)

    Google Scholar 

  50. Mikhalevich, V.S.: Bayesian solutions and optimal acceptance sampling methods. Ukr. Mat. Zh. 7(4), 454–459 (1956)

    MathSciNet  Google Scholar 

  51. Mikhalevich, V.S.: Bayesian choice between two hypotheses on the mean value of a normal process. Visn. Kyiv. Univ. 1(1), 101–104 (1958)

    Google Scholar 

  52. Mikhalevich, V.S.: On the mutual position of two empirical distribution functions. Dokl. AN SSSR 3, 485–488 (1952)

    Google Scholar 

  53. Mikhalevich, V.S.: Sequential optimization algorithms and their application. A sequential search algorithm. Kibernetika 1, 45–55 (1965)

    Google Scholar 

  54. Mikhalevich, V.S.: Sequential optimization algorithms and their application. Kibernetika 2, 85–89 (1965)

    Google Scholar 

  55. Mikhalevich, V.S.: Sequential Bayesian solutions and optimal acceptance sampling methods. Teoriya. Veroyatn. Primen. 1(4), 395–421 (1956)

    MathSciNet  Google Scholar 

  56. Mikhalevich, V.S.: Sequential Bayesian solutions and optimal acceptance sampling methods. Abstracts of Ph.D. thesis [in Russian]. Moscow (1956)

    Google Scholar 

  57. Mikhalevich, V.S., Volkovich, V.L.: Computational Methods for the Analysis and Design of Complex Systems [in Russian]. Nauka, Moscow (1982)

    Google Scholar 

  58. Mikhalevich, V.S., Gupal, A.M., Norkin, V.I.: Nonconvex Optimization Methods [in Russian]. Nauka, Moscow (1987)

    Google Scholar 

  59. Mikhalevich, V.S., Kanygin, Y.M., Gritsenko, V.I.: Informatics: a new field of science and practice. In: Cybernetics. Evolution of Informatics (A Collection of Scientific Works) [in Russian], pp. 31–45. Nauka, Moscow (1986)

    Google Scholar 

  60. Mikhalevich, V.S., Kuksa, A.I.: Sequential Optimization Methods in Discrete Network Problems of Optimal Resource Allocation [in Russian]. Nauka, Moscow (1983)

    Google Scholar 

  61. Mikhalevich, V.S., Kuntsevich, V.M.: An Approach to Study Armament Control Processes [in Russian], vol. M. Glushkov Inst. of Cybernetics, AS USSR, Kyiv (1989)

    Google Scholar 

  62. Mikhalevich, V.S., Sergienko, I.V., Trubin, V.A., Shor, N.Z., et al.: Program package for solving large-scale production and transportation planning problems (PLANNER). Cybernetics 19(3), 362–381 (1983)

    Google Scholar 

  63. Mikhalevich, V.S., Sergienko, I.V., Shor, N.Z.: Investigation of optimization methods and their applications. Cybernetics 17(4), 522–547 (1981)

    MathSciNet  MATH  Google Scholar 

  64. Mikhalevich, V.S., Sergienko, I.V., Shor, N.Z., et al.: The software package DISPRO-3: Objectives, classes of problems, systemic and algorithmic support. Cybernetics 21(1), 68–85 (1985)

    MathSciNet  Google Scholar 

  65. Mikhalevich, V.S., Trubin, V.A., Shor, N.Z.: Optimization Problems of Production-Transportation Planning [in Russian]. Nauka, Moscow (1986)

    Google Scholar 

  66. Mikhalevich, V.S., Shkurba, V.V.: Sequential optimization algorithms in work ordering problems. Kibernetika 2, 34–40 (1966)

    Google Scholar 

  67. Mikhalevich, V.S., Shor, N.Z.: Mathematical fundamentals of the solution of problems of the choice of optimal outline of longitudinal profile. In: pp. 22–28. Trans. VNII Transp. Stroit., Moscow (1964)

    Google Scholar 

  68. Mikhalevich, V.S., Shor, N.Z.: Sequential analysis of variants in solving variational control, planning, and design problems. In: Abstracts of Papers Read at the 4th All-Union Math. Congress, Leningrad (1961), p. 91

    Google Scholar 

  69. Mikhalevich, V.S., Shor, N.Z.: Numerical solutions of multiple-choice problems by the method of sequential analysis of variants. In: Proceedings of the Econ.-Math. Seminar, Issue 1, pp. 15–42. Rotaprint AS SSSR, LEMI, Moscow (1962)

    Google Scholar 

  70. Mikhalevich, V.S., Shor, N.Z., Bidulina, L.M.: Mathematical methods to choose the optimal complex gas-main pipeline with stationary gas flow. In: Economic Cybernetics and Operations Research [in Russian]. pp. 57–59. V. M. Glushkov Inst. of Cybernetics, AS USSR, Kyiv (1967)

    Google Scholar 

  71. Mikhalevich, V.S., Yun, G.N.: Optimization of the main design parameters of passenger aircraft. Visn AN USSR 8, 39–43 (1981)

    Google Scholar 

  72. Mikhalevich, V.S., Sergienko, I.V.: Modeling of Transition Economy: Models, Methods, Information Technologies [in Russian]. Naukova Dumka, Kyiv (2005)

    Google Scholar 

  73. Moiseev, N.N.: Numerical Methods in Optimal Systems Theory [in Russian]. Nauka, Moscow (1971)

    Google Scholar 

  74. Nemirovsky, A.S., Yudin, D.B.: Problem Complexity and Optimization Method Efficiency [in Russian]. Nauka, Moscow (1979)

    Google Scholar 

  75. Nurminskii, E.A.: Numerical Methods to Solve Stochastic Minimax Problems [in Russian]. Naukova Dumka, Kyiv (1979)

    Google Scholar 

  76. Ostapenko, V.V., Skopetskii, V.V., Finin, G.S.: Space and Time Resource Allocation [in Ukrainian]. Naukova Dumka, Kyiv (2003)

    Google Scholar 

  77. Pankratova, N.D.: Systems analysis in the dynamics of diagnosing complex engineering systems. Syst. Doslidzh. Inform. Tekhnologii 1, 33–49 (2008)

    Google Scholar 

  78. Parasyuk, I.N., Sergienko, I.V.: Software Packages for Data Analysis. Development Technology [in Russian]. Finansy i Statistika, Moscow (1988)

    Google Scholar 

  79. Shkurba, V.V., Boldyreva, V.V., V’yun, A.F., et al.: Planning Discrete Manufacturing with ACSs [in Russian]. Tekhnika, Kyiv (1975)

    Google Scholar 

  80. Podchasova, T.P., Lagoda, A.P., Rudnitskii, V.F.: Control in Hierarchical Industrial Structures [in Russian]. Naukova Dumka, Kyiv (1989)

    Google Scholar 

  81. Polinkevich, K.B., Onopchuk, Yu.N.: Conflicts in the regulation of the main function of the respiratory system of the organism and mathematical models of conflict resolution. Cybernetics 22(3), 385–390 (1986)

    MathSciNet  Google Scholar 

  82. Polyak, B.T.: Minimization of nonsmooth functionals. Vych. Mat. Mat. Fiz. 1(3), 509–521 (1969)

    Google Scholar 

  83. Mikhalevich, V.S., Volkovich, V.L., Voloshin, A.F., Mashchenko, S.O.: Sequential approach to the solution of mixed linear problems. Cybernetics 19(1), 34–40 (1991)

    MathSciNet  Google Scholar 

  84. Glushkov, V.M., Mikhalevich, V.S., Sibirko, A.N., et al.: Applying electronic digital computers to design railways. In: Tr. TsNIIS and IK AN USSR, Issue 51 [in Russian], Moscow (1964)

    Google Scholar 

  85. Pshenichnyi, B.N.: Convex Analysis and Extremum Problems [in Russian]. Nauka, Moscow (1980)

    Google Scholar 

  86. Pshenichnyi, B.N.: Linearization Methods [in Russian]. Nauka, Moscow (1983)

    Google Scholar 

  87. Pshenichnyi, B.N.: Necessary Extremum Conditions [in Russian], 2nd edn. Nauka, Moscow (1982)

    Google Scholar 

  88. Pshenichnyi, B.N., Danilin, Yu.M.: Numerical Methods in Extremum Problems [in Russian]. Nauka, Moscow (1975)

    Google Scholar 

  89. Pshenichnyi, B.N., Ostapenko, V.V.: Differential Games [in Russian]. Naukova Dumka, Kyiv (1992)

    Google Scholar 

  90. Rockafellar, R.: Convex Analysis. Princeton University Press, Princeton (1970)

    MATH  Google Scholar 

  91. Sergienko, I.V.: An abstract problem formulation revisited. Dop. AN URSR 2, 177–179 (1965)

    MathSciNet  Google Scholar 

  92. Sergienko, I.V.: A method of searching for extremum solutions in one class of problems. Dop. AN URSR 3, 296–299 (1965)

    MathSciNet  Google Scholar 

  93. Sergienko, I.V.: Mathematical Models and Methods to Solve Discrete Optimization Problems [in Russian]. Naukova Dumka, Kyiv (1988)

    Google Scholar 

  94. Sergienko, I.V.: “A method to solve a special problem of scheduling theory”, in: Algorithmic Languages and Automation of Programming [in Russian], pp. 54–62. Naukova Dumka, Kyiv (1965)

    Google Scholar 

  95. Sergienko, I.V., Kaspshitskaya, N.F.: Models and Methods for Computer Solution of Combinatorial Optimization Problems [in Russian]. Naukova Dumka, Kyiv (1981)

    Google Scholar 

  96. Sergienko, I.V., Kozeratskaya, L.N., Lebedeva, T.T.: Stability and Parametric Analyses of Discrete Optimization Problems [in Russian]. Naukova Dumka, Kyiv (1995)

    Google Scholar 

  97. Sergienko, I.V., Lebedeva, Т.Т., Roshchin, V.A.: Approximate Methods to Solve Discrete Optimization Problems [in Russian]. Naukova Dumka, Kyiv (1980)

    Google Scholar 

  98. Sergienko, I.V., Shilo, V.P.: Discrete Optimization Problems: Challenges, Solution Methods, Analysis [in Russian]. Naukova Dumka, Kyiv (2003)

    Google Scholar 

  99. Sergienko, I.V., Shilo, V.P.: Problems of discrete optimization: Challenges and main approaches to solve them. Cybern. Syst. Anal. 42(4), 465–483 (2006)

    MathSciNet  MATH  Google Scholar 

  100. Sergienko, I.V., Yanenko, V.M., Atoev, K.L.: Conceptual framework for managing the risk of ecological, technogenic, and sociogenic disasters. Cybern. Syst. Anal. 33(2), 203–219 (1997)

    MathSciNet  Google Scholar 

  101. Sergienko, I.V.: Informatics and Computer Technologies [in Ukrainian]. Naukova Dumka, Kyiv (2004)

    Google Scholar 

  102. Sergienko, I.V.: A method to solve problems of searching for extremum values. Avtomatika 5, 15–21 (1964)

    MathSciNet  Google Scholar 

  103. Stetsyuk, P.I.: r-algorithms and ellipsoids. Cybern. Syst. Anal. 32(1), 93–110 (1996)

    MathSciNet  MATH  Google Scholar 

  104. Tanaev, V.S., Shkurba, V.V.: An Introduction to Scheduling Theory [in Russian]. Nauka, Moscow (1975)

    Google Scholar 

  105. Trubin, V.A.: Network homogeneity deficiency and its reduction. Dokl. AN SSSR 318(1), 43–47 (1991)

    Google Scholar 

  106. Trubin, V.A.: Dynamic decomposition method for linear programming problems with generalized upper bounds. Cybernetics 22(4), 468–473 (1986)

    MATH  Google Scholar 

  107. Trubin, V.A.: A method to solve special ILP problems. Dokl. AN SSSR 189(5), 552–554 (1969)

    MathSciNet  Google Scholar 

  108. Trubin, V.A.: Integral packing of trees and branchings. Cybern. Syst. Anal. 31(1), 21–24 (1995)

    MathSciNet  MATH  Google Scholar 

  109. Trubin, V.A.: An efficient algorithm to solve arrangement problems on tree networks. Dokl. AN SSSR 231(3), 547–550 (1976)

    MathSciNet  Google Scholar 

  110. Uryas’ev, S.P.: Adaptive Algorithms of Stochastic Optimization and Game Theory [in Russian]. Nauka, Moscow (1990)

    Google Scholar 

  111. Khachiyan, L.G.: Polynomial algorithms in linear programming. Dokl. AN SSSR 244(5), 1093–1096 (1979)

    MathSciNet  MATH  Google Scholar 

  112. Chikrii, A.A.: Conflict Controlled Processes [in Russian]. Naukova Dumka, Kyiv (1992)

    Google Scholar 

  113. Chikrii, A.A.: Multivalued mappings and their selectors in game control problems. Probl Upravl Informatiki 1(2), 47–59 (1994)

    Google Scholar 

  114. Shilo, V.P.: The method of global equilibrium search. Cybern. Syst. Anal. 35(1), 68–74 (1999)

    MathSciNet  MATH  Google Scholar 

  115. Shiryaev, A.N.: Sequential analysis and controlled random processes (discrete time). Kibernetika 3, 1–24 (1965)

    Google Scholar 

  116. Shkurba, V.V., Podchasova, E.P., Pshichuk, F.N., Tur, L.P.: Scheduling Problems and Methods of their Solution [in Russian]. Naukova Dumka, Kyiv (1966)

    Google Scholar 

  117. Shor, N.Z.: Using space dilation operations in minimization problems for convex functions. Kibernetika 1, 6–12 (1970)

    Google Scholar 

  118. Shor, N.Z.: Cut-off method with space dilation to solve convex programming problems. Kibernetika 1, 94–95 (1977)

    Google Scholar 

  119. Shor, N.Z.: Methods for the Minimization of Nondifferentiable Functions and Their Applications [in Russian]. Naukova Dumka, Kyiv (1979)

    Google Scholar 

  120. Shor, N.Z.: Class of global minimum bounds of polynomial functions. Cybernetics 23(6), 731–733 (1987)

    MATH  Google Scholar 

  121. Shor, N.Z.: An approach to obtaining global extremums in polynomial mathematical programming problems. Cybernetics 23(5), 695–700 (1987)

    MATH  Google Scholar 

  122. Shor, N.Z.: Application of the gradient-descent method to solve the transportation network problem. In: Proceedingd of the Sci. Seminar on Theor. and Appl. Cybernetics and Operations Research, Issue 1, pp. 9–17. V. M. Glushkov Inst. of Cybernetics, AS USSR, Kyiv (1962)

    Google Scholar 

  123. Shor, N.Z., Zhurbenko, N.G.: Minimization method with space dilation toward the difference of two successive gradients. Kibernetika 3, 51–59 (1971)

    Google Scholar 

  124. Shor, N.Z., Solomon, D.I.: Decomposition Methods in Linear Fractional Programming [in Russian]. Shtiintsa, Kishinev (1989)

    Google Scholar 

  125. Shor, N.Z., Sergienko, І.V., Shilo, V.P., et al.: Problems of Optimal Design of Reliable Networks [in Ukrainian]. Naukova Dumka, Kyiv (2005)

    Google Scholar 

  126. Shor, N.Z., Stetsenko, S.I.: Quadratic Extremum Problems and Nondifferentiable Optimization [in Russian]. Naukova Dumka, Kyiv (1989)

    Google Scholar 

  127. Podchasova, T.P., Portugal, V.M., Tatarov, V.A., Shkurba, V.V.: Heuristic Scheduling Methods [in Russian]. Tekhnika, Kyiv (1980)

    Google Scholar 

  128. Ermoliev, Y., Wets, R.J.B. (eds.): Numerical techniques for stochastic optimization. Computational Mathematics, vol. 10. Springer, Berlin (1988)

    MATH  Google Scholar 

  129. Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. Glob. Optim. 6, 109–133 (1989)

    MathSciNet  Google Scholar 

  130. Kasyanov, P.O., Melnik, V.S., Yasinsky, V.V.: Evolution Inclusions and Enequalities in Banach Spaces with wλ-Pseudomonotone Maps. Naukova Dumka, Kyiv (2007)

    Google Scholar 

  131. Knopov, P.S., Kasitskaya, E.J.: Empirical Estimates in Stochastic Optimization and Identification. Kluwer, Dordrecht (2002)

    MATH  Google Scholar 

  132. Knopov, P.S., Pardalos, P.: Simulations and Optimization Methods in Risk and Reliability Theory. Nova Science Publishers, New York (2009)

    Google Scholar 

  133. Marti, K., Ermoliev, Y., Makowski, M., Pflug, G. (eds.): Coping with Uncertainty, Modeling and Policy Issues. Springer, Berlin (2006)

    MATH  Google Scholar 

  134. Marti, K., Ermoliev, Y., Pflug, G. (eds.): Dynamic Stochastic Optimization. Springer, Berlin/Heidelberg (2004)

    MATH  Google Scholar 

  135. Balinski, M.L., Wolfe, P. (eds.): Mathematical Programming, Study 3, Nondifferentiable Optimization. North-Holland Publ. Co, Amsterdam (1975)

    Google Scholar 

  136. Melnik, V.S., Zgurovsky, M.Z.: Nonlinear Analysis and Control of Physical Processes and Fields. Springer, Berlin/Heidelberg (2004)

    Google Scholar 

  137. Mladenovic, N., Hansen, P.: Variable neighborhood search. Comput. Oper. Res. 24(11), 1097–1100 (1997)

    MathSciNet  MATH  Google Scholar 

  138. Chornei, R.K., Daduna, H., Knopov, P.S.: Control of Spatially Structured Random Processes and Random Fields with Applications. Springer, New York (2006)

    MATH  Google Scholar 

  139. Shor, N.Z.: Dual estimates in multiextremal problems. J. Glob. Optim. 2, 411–418 (1992)

    MathSciNet  MATH  Google Scholar 

  140. Shor, N.Z.: Nondifferentiable Optimization and Polynomial Problems. Kluwer, Boston/Dordrecht/London (1998)

    MATH  Google Scholar 

  141. Shor, N.Z., Berezovski, O.A.: New algorithms for constructing optimal circumscribed and inscribed ellipsoids. Optim. Methods. Softw. 1, 283–299 (1992)

    Google Scholar 

  142. Zgurovsky, M.Z., Pankratova, N.D.: System Analysis: Theory and Applications. Springer, Berlin (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. V.M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kiev, Ukraine

    Ivan V. Sergienko

Authors
  1. Ivan V. Sergienko
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media New York

About this chapter

Cite this chapter

Sergienko, I.V. (2012). Optimization Methods and Their Efficient Use. In: Methods of Optimization and Systems Analysis for Problems of Transcomputational Complexity. Springer Optimization and Its Applications, vol 72. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-4211-0_2

Download citation

Publish with us

Policies and ethics

Search

Navigation