PERFORMANCE ANALYSIS OF OPTIMIZATION METHODS FOR SOLVING TRAVELING SALESMAN PROBLEM
The subject of this research is distance and time of several city tour problems which known as traveling salesman problem (tsp). The goal is to find out the gaps of distance and time between two types of optimization methods in traveling salesman problem: exact and approximate. Exact method yields...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Kharkiv National University of Radio Electronics
2021-03-01
|
Series: | Сучасний стан наукових досліджень та технологій в промисловості |
Subjects: | |
Online Access: | https://itssi-journal.com/index.php/ittsi/article/view/261 |