O SOLUŢIE APROXIMATIVĂ A PROBLEMEI COMIS - VOIAJORULUI FOLOSIND UN SET DE EURISTICI
Date
2020
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
CEP USM
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.
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.
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.
Description
Keywords
algoritm euristic, heuristic algorithm
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.