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

Celý popis

Podrobná bibliografia

Vydané v:	Sučasnij stan naukovih doslìdženʹ ta tehnologìj v promislovostì (Online) číslo 1 (15); s. 69 - 75
Hlavní autori:	Agung, Chandra, Christine, Natalia
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Kharkiv National University of Radio Electronics 31.03.2021
Predmet:	approximate methods exact method gaps optimization method traveling salesman problem
ISSN:	2522-9818, 2524-2296
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!