EXCHANGE ALGORITHM OF BIEXTREMAL SOLUTION TO HOMOGENEOUS ALLOCATION PROBLEM

Autor:	Rudolph A. Neydorf, Anton V. Filippov, Zafar Khangusein-ogly Yagubov
Jazyk:	ruština
Rok vydání:	2018
Předmět:	algorithm theory of scheduling allocation problem homogeneous system optimization criterion biextremal solution permutable rule. Mechanics of engineering. Applied mechanics TA349-359
Zdroj:	Вестник Донского государственного технического университета, Vol 11, Iss 5, Pp 655-666 (2018)
Druh dokumentu:	article
ISSN:	1992-5980 1992-6006
Popis:	An effective algorithm of constructing optimal solutions to homogeneous allocation problems is developed. It is called a biextremal solution algorithm because it permits to find the distribution carrying an extremum to two popular distribution evaluations simultaneously: uniformity of distribution criterion and minimax criterion. The principle of its operation consists in formalizing structure transformation of the core-image matrix derived by Romanovsky’s algorithm with further formalized rearrangement of tasks between their executors. An example of incremental solution to the particular problem is provided.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/4d1b8706bbcf4d5db059f8366a4f5032 Zobrazit plný text záznamu View record in DOAJ