1. Workshop on Algorithmic Graph Theory May 16 – 20, 2011

2. Case Study #1 Scheduling

3. Drivers and Buses based out of Timmins Drivers based out of Sudbury Buses out of North Bay Drivers and Buses based out of North Bay

4. North Bay – Matheson : 4 hrs 45 min Matheson – Timmins/Cochrane: 1 hr 15 min Timmins - Hearst: 3 hrs 30 min Timmins – Sudbury: 4 hrs 30 min Sudbury – Toronto: 5 hrs 30 min North Bay – Toronto: 5 hrs 30 min Estimated One-Way Trip Time

5. Factors Affecting Scheduling Driver can only drive 13 hours per day Drivers can only work a maximum of 14 hours per day Drivers need to have a total of 8 straight hours of core rest within a 24 hour period Drivers need a total of 10 hours down time per 24 hour period

6. Our goal is to not increase the number of trips but to make them more efficient We are mandated by the government to provide transportation link Make schedule times efficient and attractive to obtain maximum amount of people Schedules MUST try and Connect with our interline partners (Greyhound, Caribou Coach, Getaway Coach and Coach Canada)

7. Case Study Problem #2 Fares

8. Fares common rated from any point north of Kirkland Lake regardless of distance. Fare = $121.80 Or North Bay – Kirkland Lake to Toronto 586 KM Travel through Sudbury – Kirkland Lake to Toronto 819 KM

9. Rating Problem Timmins – Cochrane (via Driftwood or Matheson $ 17.85 ) Timmins – Iroquois Falls $ 23.00 South Porcupine – Cochrane $ 24.10