O ABORDARE PRIVIND REZOLVARE A PROBLEMEI COMIS - VOIAJORULUI CU AJUTORUL METODEI POTENŢIALELOR
Date
2019
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
CEP USM
Abstract
Solutia aproximativăa problemei comis-voiajorului se realizeazăprin modificarea metodei potențialelor de rezolvare a problemei de transport. O condiție necesară se utilizează pentru a verifica optimalitatea soluţiei.În procesul de rezolvare, matricea costurilor este convertită pentru a elimina călătoriile nedorite de la un punct la altul.
Approximate solution of the traveling salesman problem is carried out by modifying the potential method to solve the transport problem and using the necessary optimality condition. In the process solutions, the cost matrix is converted to eliminate unwanted journeys from one point to another.
Approximate solution of the traveling salesman problem is carried out by modifying the potential method to solve the transport problem and using the necessary optimality condition. In the process solutions, the cost matrix is converted to eliminate unwanted journeys from one point to another.
Description
Keywords
problema comis - voiajorului, metoda potenţialelor, traveling salesman problem, potential method
Citation
TERZI, Dmitri (2019). O abordare privind rezolvarea problemei comis-voiajorului cu ajutorul metodei potenţialelor. In: Studia Universitatis Moldaviae. Seria Științe exacte și economice: Matematică. Informatică. Fizică. Economie. Revistă științifică, nr.2 (122), pp.64-68. ISSN 1857-2073