Terzi, Dmitri2021-02-152021-02-152020TERZI, Dmitri. O soluţie aproximativă a problemei comis-voiajorului folosind un set de euristici. In: Studia Universitatis Moldaviae. Seria Științe exacte și economice: Matematică. Informatică. Fizică. Economie. Revistă științifică. 2020, nr.2 (132), pp. 93 - 98. ISSN 1857-2073.1857-2073http://studiamsu.eu/nr-2-132/http://doi.org/10.5281/zenodo.3978173https://msuir.usm.md/handle/123456789/3780A fost dezvoltată și investigată experimental o metodă de soluționare a problemei comis -voiajorului folosind un set de euristici. Complementaritatea, polinomialitatea algoritmică și semnificația practică a euristicii au fost principalele criterii pentru includerea ei într-un set pentru a aborda spre crearea unei metode precise de rezolvare a problemelor cu o dimensiune suficient de mare într-un timp rezonabil.A method of solving the commissioner's problem using a set of heuristics was developed and investigated experimentally. Complementarity, algorithmic polynomiality and the practical significance of heuristics were the main criteria for including it in a set in order to approach the creation of a precise method of solving many problems in a reasonable time.roalgoritm euristicheuristic algorithmArticle