Introduction to algorithms
Graph theory and its applications
Graph theory and its applications
Combinatorial Algorithms: For Computers and Hard Calculators
Combinatorial Algorithms: For Computers and Hard Calculators
Diversity of cyberinfrastructure: an opportunity for enhanced education and research
Journal of Computing Sciences in Colleges
Scenario-based teaching and technology in mathematics education
MATH'06 Proceedings of the 10th WSEAS International Conference on APPLIED MATHEMATICS
GISness system for fast TSP solving and supporting decision making
APNOMS'06 Proceedings of the 9th Asia-Pacific international conference on Network Operations and Management: management of Convergence Networks and Services
| Hi-index | 0.01 |
A real-world application of GIS and graph theory for analysis of an optimization problem is presented in this paper. The problem entailed determining the optimal route for distribution of mail on our University's campus. We focused our work only on the processes utilized to deliver mail externally from building to building. Information was collected on the procedure and routes utilized by the mailing department for the daily delivery of mail. To determine the optimal closed path, geographic information systems (GIS) techniques were utilized for analysis of the delivery routes and measurement of distances from building to building. The problem domain was modeled as a complete graph and approached as being a variant of the traditional Traveling Salesman Problem. An implementation of the Brute Force method developed in C++ code was utilized to solve the problem.