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

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Sučasnij stan naukovih doslìdženʹ ta tehnologìj v promislovostì (Online) H. 1 (15); S. 69 - 75
Hauptverfasser:	Agung, Chandra, Christine, Natalia
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Kharkiv National University of Radio Electronics 31.03.2021
Schlagworte:	approximate methods exact method gaps optimization method traveling salesman problem
ISSN:	2522-9818, 2524-2296
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!