Finding the shortest pick-up route problem of a bus service

• Main Authors: Acasio, Anne Marie P., See, Daisy C.
• Format: text
• Language: English
• Published: Animo Repository 1991
• Subjects: Route surveying; Bus lines; Graph theory; Problem solving
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/15942
• Institution: De La Salle University

The study involves the problem of finding the optimal route of a school bus service. The travelling salesman problem in graph theory was considered in the solution of the problem and hamiltonian cycles starting from the school to each of the student's house and back were sought. A computer prog...