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

高紅 李俊韜 郭紅麗

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