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

Full description

Bibliographic Details

Published in:	Sučasnij stan naukovih doslìdženʹ ta tehnologìj v promislovostì (Online) no. 1 (15); pp. 69 - 75
Main Authors:	Agung, Chandra, Christine, Natalia
Format:	Journal Article
Language:	English
Published:	Kharkiv National University of Radio Electronics 31.03.2021
Subjects:	approximate methods exact method gaps optimization method traveling salesman problem
ISSN:	2522-9818, 2524-2296
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!