An application of an M-tour traveling salesman algorithm (savings-based method) to Chic Centre Corporation

• Main Authors: Guillermo, Dominador R., Sabino, Susan
• Format: text
• Language: English
• Published: Animo Repository 1989
• Subjects: Algorithms; Programming (Mathematics); Heuristic programming; Simulation methods; Mathematical optimization
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/16343
• Institution: De La Salle University

This thesis is an application of a heuristic algorithm for solving m-tour traveling salesman problems. Developed by G. Clarke and J.W. Wright, the algorithm is more popularly known as the Savings-Based Method. The paper applies the Savings-Based Method on the delivery schedules of Chic Centre Corpor...