O SOLUŢIE APROXIMATIVĂ A PROBLEMEI COMIS - VOIAJORULUI FOLOSIND UN SET DE EURISTICI
dc.contributor.author | Terzi, Dmitri | |
dc.date.accessioned | 2021-02-15T10:16:19Z | |
dc.date.available | 2021-02-15T10:16:19Z | |
dc.date.issued | 2020 | |
dc.description.abstract | A 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. | en |
dc.description.abstract | 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. | |
dc.identifier.citation | TERZI, 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. | en |
dc.identifier.issn | 1857-2073 | |
dc.identifier.uri | http://studiamsu.eu/nr-2-132/ | |
dc.identifier.uri | http://doi.org/10.5281/zenodo.3978173 | |
dc.identifier.uri | https://msuir.usm.md/handle/123456789/3780 | |
dc.language.iso | ro | en |
dc.publisher | CEP USM | en |
dc.subject | algoritm euristic | en |
dc.subject | heuristic algorithm | en |
dc.title | O SOLUŢIE APROXIMATIVĂ A PROBLEMEI COMIS - VOIAJORULUI FOLOSIND UN SET DE EURISTICI | en |
dc.title.alternative | AN APPROXIMATE SOLUTION TO THE TRAVELING SALESMAN PROBLEM USING A SET OF HEURISTICS | en |
dc.type | Article | en |