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á bibliografie

Vydáno v:	Sučasnij stan naukovih doslìdženʹ ta tehnologìj v promislovostì (Online) číslo 1 (15); s. 69 - 75
Hlavní autoři:	Agung, Chandra, Christine, Natalia
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Kharkiv National University of Radio Electronics 31.03.2021
Témata:	approximate methods exact method gaps optimization method traveling salesman problem
ISSN:	2522-9818, 2524-2296
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!