O SOLUŢIE APROXIMATIVĂ A PROBLEMEI COMIS-VOIAJORULUI FOLOSIND UN SET DE EURISTICI

Dmitri TERZI Universitatea de Stat din Moldova

Rezumat

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. Cuvinte cheie: problema comis-voiajorului, algoritm euristic, soluție aproximativă.