GISness System for Fast TSP Solving and Supporting Decision Making

This paper shows that geographic information system can successfully solve TSP (travelling salesman problem). It has been done using a module of the designed and implemented by authors GISness system. Three algorithms for solving TSP are available, including the proposed by authors an hybrid algorithm called 2optGAM. The results of research show that the algorithm is very promising.

• Type: Conference
• Year: 2006
• Where: APNOMS
• Authors: Iwona Pozniak-Koszalka, Ireneusz Kulaga, Leszek Koszalka
• Keywords: APNOMS 2006, Authors Gisness System, Computer Networks, Geographic Information System, Travelling Salesman Problem