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)

pdf AMI_48_from33to42.pdf Download (712kB) [error in script]

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 - Journal article
Szerző:	Szerző neve Email MTMT azonosító ORCID azonosító Közreműködés Kovács, László NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző Agárdi, Anita NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző Debreceni, Bálint NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző
Megjegyzés:	Selected papers of the 10th International Conference on Applied Informatics
Kapcsolódó URL-ek:	Folyóirat honlapja
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