 |
General: 663 |
P6: A Parallel Architecture for the Generalized Travelling Salesman Problem
Author: Max Scharrenbroich , Advisor: Bruce Golden (School of Business)
Problem Statement Presentation
Project Proposal
Abstract
The goal of this project is to develop a parallel implementation of a serial heuristic to attack large instances of the generalized travelling salesman problem (GTSP). By leveraging more computational resources the parallel version of the heuristic is expected to produce higher-quality solutions in less time. A significant portion of this project will involve the development of a parallel architecture that can be extended to host a selected serial heuristic and the GTSP problem class. The extension of the architecture to host the serial heuristic will involve the identification and implementation of different methods of parallel cooperation and levels of parallelism. The parallel heuristic will be tested on a database of problem instances and the performance will be compared to published results of the serial heuristic. In addition, the parallel heuristic will be tested to determine how performance scales with the number of processors used.
MidYear Progress Report and
Presentation
Final Presentation ,
Final Report
