On the procedure for conctructing orthogonal cyclic permutations and its application
Închide
Articolul precedent
Articolul urmator
147 1
Ultima descărcare din IBN:
2024-02-04 16:45
Căutarea după subiecte
similare conform CZU
519.863 (8)
Cercetări operaționale (OR) teorii şi metode matematice (169)
SM ISO690:2012
TERZI, Dmitri. On the procedure for conctructing orthogonal cyclic permutations and its application. In: Ştiinţă, educaţie, cultură , Ed. 1, 21 octombrie 2022, Chisinau. Comrat: Universitatea de Stat din Comrat, 2023, Vol.1, pp. 457-461. ISBN 978-9975-83-254-0; 978-9975-83-255-7.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Ştiinţă, educaţie, cultură
Vol.1, 2023
Conferința "Ştiinţă, educaţie, cultură"
1, Chisinau, Moldova, 21 octombrie 2022

On the procedure for conctructing orthogonal cyclic permutations and its application

CZU: 519.863

Pag. 457-461

Terzi Dmitri
 
Moldova State University
 
 
Disponibil în IBN: 25 aprilie 2023


Rezumat

The result of the work is the developed algorithms used in solving transport mode problems (choice problems and traveling salesman problems). Algorithm 1 is designed to construct orthogonal cyclic permutations. A modification of the Hungarian method (algorithm 2) allows one to determine a system of different representatives of subsets of a finite set, to determine a set of orthogonal permutations. Algorithm 2 can use elements of randomness in the construction of orthogonal permutations and, as it turned out, Latin squares and, thereby, regulate the uniformity of the probability of each digit falling into each cell of the Latin square, which improves the quality of its application.

Cuvinte-cheie
orthogonal cyclic permutations, system of different representatives, transport problems