Skip to main content
SpringerLink
Log in

Complex systems and the solution of extremal problems

  • Published:
Cybernetics Aims and scope

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

References

  1. N. P. Buslenko, “The theory of complex systems,” Izvestiya AN SSSR, Tekhnicheskaya kibernetika, no. 5, Moscow, 1963.

    Google Scholar 

  2. V. M. Glushkov, Introduction to Cybernetics [in Russian], Izd-vo, AN UkrSSR, Kiev, 1964.

    Google Scholar 

  3. R. A. Johnson, F. E. Kast, and I. E. Rosenzweig, The Theory of Management of Systems, McGraw Hill Book Co. New York, 1963.

    Google Scholar 

  4. R. A. Johnson, F. E. Kast, and I. E. Rosenzweig, “Systems theory and management,” Manag. Sci., vol. 10, no. 2, pp. 367–384, 1964.

    Google Scholar 

  5. I. N. Kovalenko, “On some classes of complex systems,” Izvestiya AN SSSR, Tekhnicheskaya kibernetika, vol. 1, no. 6, 1964; vol. 2, no. 1, 1965; vol. 3, no. 3, Moscow, 1966.

  6. N. V. Yarovitskii, “The probabilistic-automation simulation of discrete systems,” Kibernetika [Cybernetics], no. 5, Kiev, 1966.

  7. N. V. Yarovitskii, “The construction of models of complex systems by means of probabilistic automata,” collection: Systems Engineering and the Statistical Simulation of Control Systems [in Russian] Izd-vo TsNIITU, Minsk, 1967.

    Google Scholar 

  8. Yu. I. Ermol'ev, “Methods of solution of nonlinear extremal problems,” Kibernetika [Cybernetics], no. 4, Kiev, 1966.

  9. B. T. Polyak, “Some questions of the mathematical theory and methods of solution of extremal problems,” Theses of Brief Communications of the International Congress of Mathematicians [in Russian], section 13, Moscow, 1966.

  10. L. V. Kantorovich, Mathematical Problems of Optimal Planning [in Russian], Izd-vo Nauka, Novosibirsk, 1967.

    Google Scholar 

  11. L. V. Kantorovich and V. L. Marakov, “Optimal models of long term planning,” collection: Application of Mathematics in Economic Investigations [in Russian], vol. 3, izd-vo Mysl, Moscow, 1965.

    Google Scholar 

  12. V. A. Volkonskii, “Schemes of optimal planning and estimation of resources,” collection: Application of Mathematics in Economic Investigations, vol. 3, izd-vo Mysl, Moscow, 1965.

    Google Scholar 

  13. B. N. Petrov and G. S. Pospelov, “On ways of developing large control systems,” Izvestiya AN SSSR. Tekhnicheskaya kibernetika, no. 2, Moscow, 1966.

    Google Scholar 

  14. T. N. Pervozvanskaya and A. A. Pervozvanskii, “Algorithm of search for the optimal distribution of centralized resources,” Izvestiya AN SSSR, Tekhnicheskaya kibernetika, no. 3, Moscow, 1966.

    Google Scholar 

  15. M. Kornai and T. Liptak, “Planning on two levels,” collection: Application of Mathematics in Economic Investigations, vol. 3, izd-vo Mysl, Moscow, 1965.

    Google Scholar 

  16. D. B. Yudin, “Method of quantitative analysis of complex systems I, II,” Izvestiya AN SSSR, Tekhnicheskaya kibernetika, Moscow, no. 1, 1965, no. 1, 1966.

    Google Scholar 

  17. K. J. Arrow, L. Hurwicz, and H. Uzawa, Studies in Linear and Nonlinear Programming [Russian translation], IL, Moscow, 1962.

    Google Scholar 

  18. S. I. Zukhovitskii and L. I. Andreeva, Linear and Convex Programming [in Russian], izd-vo Nauka, Moscow, 1964.

    Google Scholar 

  19. I. M. Gel'fand and M. L. Tsetlin, “On some methods-of control of complex systems,” UMN, no. 1, 18, Moscow, 1962.

    Google Scholar 

  20. Egon Balas, “An infeasible pricing decomposition method for linear programs,” Oper. Res., 14, no. 5, 1965.

  21. Yu. M. Ermol'ev and Z. V. Nekrylova, “Method of stochastic gradients and its application,” collection: Theory of Optimal Decisions [in Russian], Cybernetics Institute, AN UkrSSR, Kiev, 1967.

    Google Scholar 

  22. Yu. M. Ermol'ev and I. M. Mel'nik, Extremal Problems on Graphs [in Russian], izd-vo Naukova dumka, Kiev, 1968, (in press).

    Google Scholar 

  23. A. I. Kukhtenko, “Theory of complex systems with a hierarchical structure of control,” collection: Complex Systems of Control [in Russian], izd-vo Naukova dumka, Respublikanskii mezhvedomstvennyi sbornik, Kiev, 1966.

    Google Scholar 

  24. Yu. M. Ermol'ev and Z. V. Nekrylova, “Some methods of stochastic optimization,” Kibernetika [Cybernetics], no. 6, Kiev, 1966.

  25. E. G. Gol'shtein and D. B. Yudin, New Directions in Linear Programming [in Russian], izd-vo Sovetskoe radio, Moscow, 1966.

    Google Scholar 

  26. Yu. M. Ermol'ev and N. Z. Shor, “Method of random search for the two-stage problem of stochastic programming and its generalization,” Kibernetika [Cybernetics], Kiev, 1967.

  27. Yu. M. Ermol'ev and I. M. Mel'nik, “Shortest permissible paths. I, II,” Kibernetika [Cybernetics], no. 3, Kiev, 1966, no. 1, Kiev, 1967.

  28. Yu. M. Ermol'ev and N. Z. Shor, “The minimization of nondifferentiable functions,” Kibernetika [Cybernetics], no. 1, Kiev, 1967.

  29. V. S. Mikhalevich and V. V. Shkurba, “Sequential optimization methods in problems of operation scheduling,” Kibernetika [Cybernetics], no. 2, Kiev, 1966.

  30. N. P. Buslenko and V. V. Kalashnikov, “The stability of functioning of complex systems,” Kibernetika [Cybernetics], no. 2, Kiev, 1967.

  31. V. V. Shkurba, “Ordering problems,” Kibernetika [Cybernetics], no. 2, Kiev, 1967.

  32. V. V. Shkurba, “Theory of schedules, I, II,” collection; Economic Cybernetics and the Investigation of Operations [in Russian], Kiev, 1964.

  33. V. V. Shkurba, T. P. Podchacova, A. N. Pshichuk, and L. P. Tur, Problems of Calendar Planning and Methods for Their Solution [in Russian], Naukova dumka, Kiev, 1966.

    Google Scholar 

  34. I. D. C. Little, et al., “An algorithm for the traveling salesman problem,” Oper. Res. 11, no. 6, 1963.

    Google Scholar 

  35. V. S. Mikhalevich, “Sequential optimization algorithms and their optimization. Parts I and II,” Kibernetika [Cybernetics], no. 1, no. 2, Kiev, 1965.

  36. V. S. Mikhalevich and N. Z. Shor, Numerical Solution of Multivariate Problems by Sequential Analysis of Variants [in Russian], Izd. LEMM AN SSSR, 1962.

  37. V. S. Mikhalevich N. Z. Shor, and L. M. Bidulina, “Mathematical methods of choosing the optimal variant of a complex main gas pipeline for a steady gas flow,” collection: Economic Cybernetics and Operations Research [in Russian], Cybernetics Institute, AN UkrSSR, Kiev 1966.

    Google Scholar 

  38. L. A. Galustova and N. Z. Shor, “Method of choosing optimal sections of a 6–10 kW network by the method of sequential analysis of variants,” collection: Economic Cybernetics and Operations Research [in Russian], Cybernetics Institute, AN UkrSSR, no. 3, Kiev, 1963.

    Google Scholar 

  39. V. S. Mikhalevich and N. Z. Shor, Mathematical Basis of the Solution of the Problem of Selecting the Optimal Outline of a Longitudinal Profile [in Russian], Collection of the Proceedings of the All-Union Scientific Research Institute of Transport Construction, izd-vo, Transport, Moscow, 1964.

  40. O. O. Bakaev, S. V. Branovits'ka, V. S. Mikhalevich, and N. Z. Shor, “Determination of the characteristics of a transport network by the method of sequential analysis of variants” [in Ukrainian], DAN UkrRSR, no. 4, 1962.

  41. Yu. M. Ermol'ev and V. P. Gulenko, “A finite difference method in problems of optimal control,” Kibernetika [Cybernetics], no. 3, Kiev, 1967.

  42. V. V. Shkurba, “The solution of the problem of the cyclic arrangement of machine tools,” Kibernetika [Cybernetics], no. 3, Kiev, 1967.

  43. N. Z. Shor, “Application of generalized gradient descent in block programming,” Kibernetika [Cybernetics], no. 3, Kiev, 1967.

  44. Yu. M. Ermol'ev and V. P. Gulenko, “Numerical methods of solution of problems of optimal control,” Kibernetika [Cybernetics] no. 1, Kiev, 1966.

  45. N. N. Moiseev, “Numerical methods of the theory of optimal control using variation in the state space,” Kibernetika [Cybernetics], no. 3, Kiev, 1966.

  46. N. Z. Shor, The Structure of Algorithms for the Numerical Solution of Problems of Optimal Planning and Design [in Russian] Author's abstract of dissertation, Kiev, 1964.

  47. N. Z. Shor, “Application of the method of gradient descent for the solution of the network transport problem,” collection: Theoretical and Applied Questions of Cybernetics [in Russian], (Economic Cybernetics and Operations Research), no. 1, Cybernetics Institute, AN UkrSSR, Kiev, 1962.

    Google Scholar 

  48. N. Z. Shor and M. B. Shchepakin, “An algorithm of the solution of the two-stage problem of stochastic programming,” Kibernetika [Cybernetics], Kiev, 1968 (in press).

  49. A. Wald, Sequential Analysis [Russian translation], Fizmatgiz, Moscow, 1960.

    Google Scholar 

  50. Calendar Planning [Russian translation], Collection of papers edited by Tomson, izd-vo Progress, Moscow, 1960.

  51. Automated Systems for Controlling an Enterprise [in Russian], collection of papers, Izd-vo Naukova dumka, Kiev, 1966.

  52. C. Berge, Theory of Graphs and its Applications [Russian translation], IL, Moscow, 1962.

    Google Scholar 

  53. V. N. Burkov, B. D. Landa, S. V. Lavetskii, A. I. Teiman, and V. N. Chernyshev, Network Models and Control Problems [in Russian], izd-vo Sovetskoe radio, Moscow, 1967.

    Google Scholar 

  54. S. I. Zukhovitskii and I. A. Radchik, Mathematical Methods of Network Planning [in Russian], izd-vo Nauka, Moscow, 1965.

    Google Scholar 

  55. P. S. Slipchenko, V. I. Pybal'skii, B. I. Khatset, and S. Pidzhiyants, Review of Investigations on Questions of the Optimal Utilization of Resources in Systems of Network Planning and Control [in Russian], NIISP, Kiev, 1966.

    Google Scholar 

  56. Collection: Materials of the First All-Union Conference on the Mathematical Questions of Network Planning and Control [in Russian], Cybernetics Institute, AN UkrSSR, Kiev, 1967.

  57. G. D. Dantzig, Linear Programming and its Applications [Russian translation], izd-vo Progress, Moscow, 1966.

    Google Scholar 

  58. D. I. Golenko and N. A. Levin, “Some questions of the optimization of multiple processing in systems of network planning and control taking account of several resources,” Kibernetika [Cybernetics], no. 1, Kiev, 1966.

  59. A. N. Dmitriev, Yu. N. Zhuravlev, and F. P. Krendelve, The Mathematical Principles of Classification of Subjects and Phenomena [in Russian], Discretnyi analiz, no. 7, IM SO AN SSSR, Novosibrisk, 1966.

    Google Scholar 

  60. E. M. Kussul, “Estimation of the numerical parameters of information of the type ‘special knowledge’,” Kibernetika [Cybernetics], no. 1, Kiev, 1966.

  61. F. I. Andon, “A method of simplifying d.n.f. of Boolean functions,” Kibernetika [Cybernetics], no. 1, Kiev, 1967.

  62. A. N. Shiryaev, “Two problems of sequential analysis,” Kibernetika [Cyberntics], no. 2, Kiev, 1967.

  63. V. I. Arkin, “The infinite dimensional analog of problems of nonconvex programming,” Kibernetika [Cybernetics], no. 2, Kiev, 1967.

  64. L. A. Rastrigin, Random Search [in Russian], izd-vo Zinatne, Riga, 1965.

    Google Scholar 

  65. I. B. Motskus, Multiextremal Problems in Planning [in Russian], izd-vo Nauka, Moscow, 1967

    Google Scholar 

  66. L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze, and E. F. Mischenko, Mathematical Theory of Optimal Processes [in Russian], Fizmatgiz, Moscow, 1961.

    Google Scholar 

  67. V. G. Boltyanskii, Mathematical Methods of Optimal Control [in Russian], Nauka, Moscow, 1966.

    Google Scholar 

  68. M. G. Krein and M. A. Rutman, “Linear operators leaving the invariant cone in Banach space,” UMN, vol. 3, no. 1, (23), 1948.

  69. A. Ya. Dubovitskii and A. A. Milyutin, “Problem on extrema in the presence of constraints,” Zhurnal vychislitel'noi matematiki i matematicheskoi fiziki vol. 5, no. 3, 1965.

  70. B. N. Pshenichnyi, “Dual methods of extremal problems. Parts I and II,” Kibernetika [Cybernetics], no. 3, 4, Kiev, 1965.

    Google Scholar 

  71. B. N. Pshenichyi, “Convex programming in a normed space,” Kibernetika [Cybernetics], no. 5, Kiev, 1965.

  72. L. Neustadt, “Abstract variational theory with applications to a wide class of optimization problems. General theory, I,” Kibernetika [Cybernetics], no. 1, Kiev, 1967.

  73. W. S. Gere, “Heuristics in job shop scheduling,” Manag. Sci., vol. 13, no. 3, 1966.

  74. P. Mellor, “A review of job shop scheduling,” Oper. Res. Quart., vol. 17, no. 2, 1966.

  75. N. N. Krasovskii, “The theory of the controllability and observability of linear dynamic systems,” PMM, vol. 28, no. 1, Moscow, 1964.

  76. F. M. Kirillova and R. Gabasov, “The solution of some problems of the theory of optimal processes,” Avtomatika i telemekhanika, vol. 25, no. 7, Moscow, 1964.

  77. L. I. Shatrovskii, “A numerical method of solving optimal control problems,” Zhurnal vychislitel'noi matematiki i matematicheskoi fiziki, vol. 2, no. 3, Moscow, 1962.

  78. V. F. Dem'yanov, “Minimization of convex functionals in linear systems with convex smooth constraints on the phase coordinates,” Avtomatika i telemekhanika, vol. 25, no. 11, Moscow, 1964.

  79. B. N. Pshenichnyi, “Numerical method of calculating the optimum control (in terms of response) for linear systems,” Zhurnal vychislitel'noi matematiki i matematicheskoi fiziki, vol. 4, no. 1, Moscow, 1964.

  80. B. N. Pshenichnyi, “Numerical method of solution of some problems of optimal control,” Zhurnal vychislitel'noi matematiki i matematicheskoi fiziki, vol. 4, no. 2, Moscow, 1964.

  81. A. F. Filippov, “Some questions in the theory of optimal control,” Vestnik MGU. Seriya mat., mekh. astron., no. 2, Moscow, 1959.

  82. First All-Union Conference on Optimization and Simulation of Transport Networks (Collection of Reports) [in Russian], Cybernetics Institute AN UkrSSR, Kiev, 1967.

  83. G. H. Good and R. E. MacCall, Systems Engineering [Russian translation], izd-vo Sovetskoe radio, Moscow, 1962.

    Google Scholar 

  84. F. M. Morse and D. E. Kimbell, Methods of Operations Research [Russian translation], izd-vo Sovetskoe radio, Moscow, 1956.

    Google Scholar 

  85. A. Kaufman, Methods and Models of Operations Research [Russian translation], izd-vo Mir, Moscow, 1966.

    Google Scholar 

  86. Theses of Reports and Communications to the All-Union Symposium on Applied Mathematics and Cybernetics [in Russian], Gor'kii University, NIIPMK, 1966.

Download references

Author information

Authors and Affiliations

  1. Cybernetics Institute, AS UkrSSR, USSR

    V. S. Mikhalevich, Yu. M. Ermol'ev, V. V. Shkurba & N. Z. Shor

Authors
  1. V. S. Mikhalevich
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu. M. Ermol'ev
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. V. Shkurba
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. N. Z. Shor
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Kibernetika, Vol. 3, No. 5, pp. 29–39, 1967

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mikhalevich, V.S., Ermol'ev, Y.M., Shkurba, V.V. et al. Complex systems and the solution of extremal problems. Cybern Syst Anal 3, 25–34 (1967). https://doi.org/10.1007/BF01071594

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01071594

Keywords

Search

Navigation