Abstract
Results of investigations of problems of solving complicated combinatorial problems are analyzed. An analysis of problems arising in graph theory occupies a considerable place. Prospects are shown for the combined application of results of graph theory and modern optimization methods to the investigation and solution of complicated mathematical problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Belan, E.P., Mikhalevich, M.V., Sergienko, I.V.: Cycles in economic systems with open labor markets. Cybern. Syst. Anal. 44(4), 48–72 (2008)
Voevodin, V.V.: Mathematical Models and Methods in Parallel Processes [in Russian]. Nauka, Moscow (1986)
Donets, G.A.: Solution of the safe problem on (0,1)-matrices. Cybern. Syst. Anal. 38(1), 83–88 (2002)
Donets, G.A.: Solution of a matrix problem on a mathematical safe for locks of the same kind. Cybern. Syst. Anal. 41(2), 289–301 (2005)
Donets, G.A., Kolechkina, L.N.: Method of ordering the values of a linear function on a set of permutations. Cybern. Syst. Anal. 45(2), 204–213 (2009)
Donets, G.A., Ya, A.: Petrenyuk, Extremal Graph Covers [in Russian]. Combinatorni Konfiguratsii, Kirovograd (2009)
Donets, G.A., Shulinok, I.E.: “Estimating the complexity of algorithms for natural modular graphs,” Teoriya Optimal’nykh Reshenii. V. M. Glushkov Institute of Cybernetics NАS Ukraine. 4, 61–68 (2001)
Mikhalevich, V.S., Rybal’skii, V.I.: Computer Design Principles for Optimal Terms and Priority in Construction [in Russian]. Akad. Stroit. Arkhitekt. SSSR, Kyiv (1962)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media New York
About this chapter
Cite this chapter
Sergienko, I.V. (2012). Analyzing the Solution of Complicated Combinatorial Problems. 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_5
Download citation
DOI: https://doi.org/10.1007/978-1-4614-4211-0_5
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-4210-3
Online ISBN: 978-1-4614-4211-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)