O SOLUŢIE APROXIMATIVĂ A PROBLEMEI COMIS-VOIAJORULUI FOLOSIND UN SET DE EURISTICI
<p>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 ab...
Main Author: | Dmitri TERZI |
---|---|
Format: | Article |
Language: | English |
Published: |
Moldova State University
2020-08-01
|
Series: | Studia Universitatis Moldaviae: Stiinte Exacte si Economice |
Subjects: | |
Online Access: | http://ojs.studiamsu.eu/index.php/exact-economic/article/view/1724 |
Similar Items
-
O ABORDARE PRIVIND REZOLVAREA PROBLEMEI COMIS-VOIAJORULUI CU AJUTORUL METODEI POTENŢIALELOR
by: Dmitri TERZI
Published: (2019-09-01) -
On Applying Methods for Graph-TSP to Metric TSP
by: Desjardins, Nicholas
Published: (2016) -
Genetic algorithm with Lin-Kernighan heuristic as a substep of solving the multinomenclature vehicle routing problem
by: T.A. Yakovleva
Published: (2011-05-01) -
ALGORITMOS HEURÍSTICOS CONSTRUTIVOS APLICADOS AO PROBLEMA DO CAIXEIRO VIAJANTE PARA A DEFINIÇÃO DE ROTAS OTIMIZADAS
by: Gabriel Altafini Neves da Silva, et al.
Published: (2013-12-01) -
A NEW HEURISTIC ALGORITHM FOR MULTIPLE TRAVELING SALESMAN PROBLEM
by: F. NURIYEVA, et al.
Published: (2017-06-01)