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...

Full description

Bibliographic Details
Main Authors: Chandra Agung, Natalia Christine
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