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

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.