NBA 的赛程是如何制定的？ 第1页

我的博士论文<Time Relaxed Round Robin Tournament and NBA Scheduling problem> 就是专门研究NBA赛程的，目前NBA是让位于Denver的一家公司在帮助赛程编制，从时间上说，NBA在每年4月份让每个球队把下个赛季自己球馆可用于主场比赛的可能日期，都报上来，一个球队有41个主场比赛，一般球馆只有60天可以用，然后NBA赛程要考虑的问题因素包括“

1. 赛制要求：就是东西部的球队，分别和对方分部的打两场，主客各一次，譬如克里夫兰和波特兰；同一个赛区的，譬如克里夫兰位于Central，和底特律、芝加哥和印第安那分在一个区，各打四场比赛，主客各两次。同一个部但是不同区的，譬如克里夫兰和篮网，有可能3场，也有可能4场，这个是循环的。两个队之间的比赛尽量分开，就是尽可能上半个赛季和下半个赛季，打的场数一样
2. 连续要求：不能连续打三场，8天内不能超过5场，这个每个赛季可能有些变动
3. 飞行距离：飞行距离尽可能短，东海岸不能背靠背去西海岸打比赛，东海岸去西海岸尽量多打几场比赛，减少整个赛季飞行距离
4. 场馆要求: NBA球馆大多是租用的政府球馆，球馆经常用作冰球、演唱会、杂技团等使用，譬如圣安东尼奥二月有赛牛节，比较突出的是洛杉矶staple center两个NBA球队，这个球官还有冰球队，女子wnba，等
5. 电视转播：电视转播分成全国电视台和地方电视台，全国电视台有TNT，ABC, 以及NBA TV 等，TNT每周四是固定播出，一般要求当晚只安排3场左右的比赛，而且要全国关注的，ABC是在非橄榄球时间，在周日下午播出比赛，也要全国关注的，其次地方电视台也要安排本区的节目在黄金时间播出
6. 特殊要求：譬如盐湖城不能在周日安排比赛，因为摩门教。很多球队在橄榄球季节，如果本城市有主场，往往希望不能在同一天举行NBA主场，因为会严重影响票房和收视率。还有就是一个联盟层面的，譬如全明星周末，在周末之前各队的比赛数目要尽量一致，以及在圣诞节，感恩节等要尽量安排精彩比赛，在NCAA总决赛，超级碗等全美关注的时候，要尽量少安排比赛。
7. 精彩程度：赛季前要根据球队的强弱，把比赛尽可能分散在整个赛季，最后一场比赛全联盟同时，但是要注意有可能进季后赛的球队比赛，强弱队的分布等都要均匀
8. 其他不可抗拒因素：如果碰到突发事件，譬如katrina之类，联赛赛程要有伸缩性，有可应急的空间。

鉴于整个因素很复杂，目前Denver的公司是使用自动和经验结合的方式，我和导师Michael Trick制作了算法，我们的算法被美国棒球大联盟所用MLB，NBA目前还没有。