UNIV. NEWS. NORTH-CAUCAS. REG. TECHNICAL SCIENCES SERIES. 2016; 3: 3-8
http://dx.doi.org/10.17213/0321-2653-2016-3-3-8
SOLUTION OF THE HOMOGENEOUS MINIMAX PROBLEMS OF VARIOUS MODIFICATIONS OF THE CROHN ALGORITHM
Kobak Valery Grigorievich – Doctor of Technical Sciences, professor,
Zhukovsky Alexander Georgievich – Doctor of Pedagogical Sciences, professor,
Zolotykh Oleg Anatolievich – assistant professor,
Abstract
In this paper we consider the decision problem for a homogeneous distribution systems with Crohn's algorithm and its modifications. The analysis of the results of each of the proposed algorithms and draw conclusions about their effectiveness.
Keywords: distribution problem; a homogeneous system; the algorithm Crohn's modification of the algorithm; computational experiments; the set of tasks; the CPU core
Full text: [in elibrary.ru]
References
1. Koffman E.G. Teoriya raspisaniya i vychislitel'nye mashiny [Theory of the schedule and computers].
2. Romanovskii I.V. Algoritmy resheniya ekstremal'nykh zadach [Algorithms of the solution of extreme tasks].
3. Krone M. Heuristic programming applied to scheduling models.-Proc. 5th Annual Princeton Conf. Inform. Sei. Syst., 1971, Pp. 193-196.
4. Kobak V.G., Ivanov M.S. [The comparative analysis of algorithms of the solution of a task of planning in uniform computing systems]. Matematicheskie metody v tekhnike i tekhnologiyakh - MMTT-20: sb. tp. XX Mezhdunar. nauch. konf. [Mathematical methods in equipment and technologies - MMTT-20: collection of works XX of the International scientific conference].
5. Kobak V.G., Titov D.V., Zolotykh O.A. [Algorithmic approach to increase in efficiency of algorithm Krone in uniform systems]. Perspektivy razvitiya sredstv i kompleksov svyazi. Podgotovka spetsialistov svyazi: Materialy mezhvuzovskoi nauchno-tekhnicheskoi konferentsii [Prospects of development of means and complexes of communication. Communication training of specialists: Materials of interuniversity scientific and technical conference].
6. Kobak V.G., Titov D.V., Zolotykh O.A. [Increase of efficiency of algorithm Krone due to modification of initial distribution of tasks]. Sovremennye problemy informatizatsii: Trudy XX mezhdunarodnoi nauchno-tekhnicheskoi konferentsii [Modern problems of informatization: Works XX of the international scientific and technical conference].