本論文的研究目的在於探討 Traveling Tournament Problem(TTP) 的相關問題，研究者主要是研究 NBA 例行賽的賽程問題。本論文的目的是設計出各支隊伍的移動距離總和最短的賽程。我們設計出比真實賽程的移動距離總和更短的賽程，且分析為何各隊移動距離優於真實賽程或劣於真實賽程的原因。

Traveling Tournament Problem (TTP) is a sports scheduling problem requiring production of a minimum distance double round robin tournament for a group of n teams. In particular, we focus on the schedule of the NBA season. In this manuscript, we design a new schedule whose total moving distance of all teams better than the real NBA schedule.

第一章　緒論　　 1
第二章　文獻探索　　 3
第一節　哈密頓循環及𝑃3−𝑝𝑎𝑐𝑘𝑖𝑛𝑔　　 3
第二節　基於𝑃3−𝑝𝑎𝑐𝑘𝑖𝑛𝑔的賽程排法　　 4
第三章　研究者的排法　　 7
第一節　研究者基於𝑃3−𝑝𝑎𝑐𝑘𝑖𝑛𝑔的賽程排法　　 7
第二節　適用NBA例行賽的賽程表　　 9
第四章　結果及討論　　 11
第一節　研究者的最佳結果　　 11
參考文獻　　 15
附錄一：三賽程合併結果　　 16
附錄二：NBA各支隊伍主客場之間的距離　　 21
附錄三：依照NBA2015真實賽程的對戰組合及主客場次數排出更優化的NBA2015例行賽賽程　　 23
附錄四：程式碼　　 28

M. Goerigk, R. Hoshino, K.-i. Kawarabayashi, and S. Westphal, “Solving the Traveling Tournament Problem by Packing Three-Vertex Paths.”, in AAAI, 2014, pp. 2271–2277.
R. Hoshino and K-i. Kawarabayashi, “Scheduling Bipartite Tournaments to Minimize Total Travel Distance.”, J. Artif. Intell. Res., vol. 42, 2011, pp. 91–124.
K. Easton, G. L. Nemhauser, and M. A. Trick, “The Traveling Tournament Problem Description and Benchmarks.”, in CP, vol. 2239, 2001, pp. 580–584.
F. Yang, “NBA Sports Game Scheduling Problem and GA-Based Solver.”, in ICIMSA, 2017, pp. 1-5.
Basketball-Reference: https://www.basketball-reference.com