LAB/HOMEWORK 8: Bus ROUTE OPTIMIZATION (30 PTS TOTAL) You are the transit manager for the Sioux Falls Regional Transit District (SFRTD) and are charged with developing a new circulator route that hits 24 key locations throughout the Sioux Falls, SD region. These 24 areas are shown in the map below. . Brandon Taste si 97 30 SIPUFOVIS M N7 Tor ? Tea Lei Figure 1: Sioux Falls Regional Map and Node Locations Using your knowledge of the Traveling Salesman Problem, identify the optimal tour to reach each of the 24 nodes and return to the original node (node 1). This is to be designed as a circulator route. An include file, siouxfalls.inc will be made available. Formulate a model in GAMS and report the following in your solution: The stop ordering in the optimal tour 1 The optimal tour distance The tour travel time (assuming an average speed of 20 mph) Format your solution as a lab report showing the 5 elements of a math program, a copy of the GAMS code as an appendix, and a summary of the results in the report detailing the requested information Note: This problem may exceed the student license capabilities. If so, you can remote into the machines in CAST 117 where several full licenses are available. If you have questions, please let me know. LAB/HOMEWORK 8: Bus ROUTE OPTIMIZATION (30 PTS TOTAL) You are the transit manager for the Sioux Falls Regional Transit District (SFRTD) and are charged with developing a new circulator route that hits 24 key locations throughout the Sioux Falls, SD region. These 24 areas are shown in the map below. . Brandon Taste si 97 30 SIPUFOVIS M N7 Tor ? Tea Lei Figure 1: Sioux Falls Regional Map and Node Locations Using your knowledge of the Traveling Salesman Problem, identify the optimal tour to reach each of the 24 nodes and return to the original node (node 1). This is to be designed as a circulator route. An include file, siouxfalls.inc will be made available. Formulate a model in GAMS and report the following in your solution: The stop ordering in the optimal tour 1 The optimal tour distance The tour travel time (assuming an average speed of 20 mph) Format your solution as a lab report showing the 5 elements of a math program, a copy of the GAMS code as an appendix, and a summary of the results in the report detailing the requested information Note: This problem may exceed the student license capabilities. If so, you can remote into the machines in CAST 117 where several full licenses are available. If you have questions, please let me know