We describe the realization on the M-20 electronic computer of the solution algorithms for certain parallel sequencing problems. We present the results of statistical experiments on these algorithms.Tushkina and Shakhbazy.an [1] proposed algorithms for solving three problems on the compilation of locally optimal schedules for a system with installations working in parallel. The conditions of these problems were formulated in the following manner. Let Cv be an oriented graph without loops and multiple arcs and with a given numbering of the vertices. ing the parallel sequencing problems was ~3 minutes. We also performed a series of statistical experiments on the parallel sequencing algorithms. For this purpose we compiled the program: generator of random graphs GRG. From the specified rrt and rt at the indicated place on the MIASU the
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.