Please use this identifier to cite or link to this item:
Title: Optimization of traveling salesman problem with Google app engine project report
Authors: Lin, Runhui.
Keywords: DRNTU::Engineering::Computer science and engineering
Issue Date: 2011
Abstract: This report focuses on the design, development and result analysis of final year project ―Optimization of Travelling Salesman Problem with Google App Engine‖. The Travelling Salesman Problem (TSP) is a very useful mathematic problem that could be applied in scientific and industrial activities. However, since there is not a general solution for this kind of problem, looking for a optimal solution of a TSP is difficult and consuming. The aim of this project is to apply the idea and production of cloud computing into generating solutions for TSP as well as provide a user-friendly user interface to potential clients. Google App Engine, being a new cloud-computing product is chosen for this project to perform the solutioning algorithm of TSP. The project experienced some difficulties in the design of data storage and transmission. But, it eventually proved that cloud computing is of great potential in providing TSP solutions.
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
  Restricted Access
978.19 kBAdobe PDFView/Open

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.