Article citationsMore>>

Arora, S. (1996) Polynomial Time Approximation Schemes for Euclidean TSP and Other Geometric Problems. Proceedings of the 37th Annual IEEE Symposium on Foundations of Computer Science, Burlington, 14-16 October 1996, 2-11.

has been cited by the following article:

• TITLE: Application of Ant Colony Optimization for the Solution of 3 Dimensional Cuboid Structures

  AUTHORS: Hüseyin Eldem, Erkan Ülker

  KEYWORDS: Euclidean TSP; Ant Colony Optimization; Metaheuristic; Path-Relinking; Path Planning; Cuboid

  JOURNAL NAME: Journal of Computer and Communications, Vol.2 No.4, March 18, 2014

  ABSTRACT: Traveling Salesman Problem (TSP) is one of the most widely studied real world problems of finding the shortest (minimum cost) possible route that visits each node in a given set of nodes (cities) once and then returns to origin city. The optimization of cuboid areas has potential samples that can be adapted to real world. Cuboid surfaces of buildings, rooms, furniture etc. can be given as examples. Many optimization algorithms have been used in solution of optimization problems at present. Among them, meta-heuristic algorithms come first. In this study, ant colony optimization, one of meta-heuristic methods, is applied to solve Euclidian TSP consisting of nine different sized sets of nodes randomly placed on a cuboid surface. The performance of this method is shown in tests.