Effciency Analysis of the Vertex Clustering in Solving the Traveling Salesman Problem

Kovács, László, Agárdi, Anita, Debreceni, Bálint (2018) Effciency Analysis of the Vertex Clustering in Solving the Traveling Salesman Problem Annales Mathematicae et Informaticae. 48. pp. 33-42. ISSN 1787-5021 (Print), 1787-6117 (Online)

[img] pdf
AMI_48_from33to42.pdf

Download (712kB)

Absztrakt (kivonat)

The TSP is the problem to find the shortest path in a graph visiting every nodes exactly once and returning to the start node. Due to the high complexity of TSP, there exists no algorithm for global exact optimization with polynomial cost. In order to provide an acceptable solution for real life problems, the TSP are usually solved with some heuristic optimization problem. The paper proposes a multi layered optimization model, where the node set is partitioned into clusters or into hierarchy of clusters. Based on the test experiments the proposed method is superior to the single level optimization method for both the TSP and MTSP problems.

Mű típusa: Folyóiratcikk
Szerző:
Szerző neveMTMT azonosítóORCID azonosítóKözreműködés
Kovács, LászlóNEM RÉSZLETEZETTNEM RÉSZLETEZETTSzerző
Agárdi, AnitaNEM RÉSZLETEZETTNEM RÉSZLETEZETTSzerző
Debreceni, BálintNEM RÉSZLETEZETTNEM RÉSZLETEZETTSzerző
Megjegyzés: Selected papers of the 10th International Conference on Applied Informatics
Kapcsolódó URL-ek:
Kulcsszavak: Traveling Salesman Problem, Clustering
Nyelv: angol
Kötetszám: 48.
ISSN: 1787-5021 (Print), 1787-6117 (Online)
Felhasználó: Tibor Gál
Dátum: 13 Már 2019 18:49
Utolsó módosítás: 13 Már 2019 18:49
URI: http://publikacio.uni-eszterhazy.hu/id/eprint/3311
Műveletek (bejelentkezés szükséges)
Tétel nézet Tétel nézet