基于混合集合規劃的賽程問題建模研究

高紅 李俊韜 郭紅麗

［摘要］循環賽的比賽在各種體育賽事中非常常見,比如籃球賽,組球賽,但賽程的安排是一個NP-Hard難題,此文基于混合集合規劃思想,運用自然約束語言,根據賽程問題的約束條件建立約束規劃模型。通過對大西洋海岸聯盟(ACC)籃球賽程安排問題的求解證明了此方法的有效性。