DIMACS算法挑戰賽於1990年發起，致力推動重大套用問題的算法研究，是計算機領域歷史最悠久、最專業的國際專業算法競賽之一，已有32年歷史。
大賽主辦方為美國離散數學和理論計算機科學中心，於2022年4月舉辦第12屆大賽由其聯合亞馬遜公司共同舉辦。
基本介紹
- 中文名：dimacs算法挑戰賽
- 主辦機構：美國離散數學和理論計算機科學中心
- 發起時間：1990年
賽事進程,歷屆賽事,
賽事進程
由美國離散數學和理論計算機科學中心主辦的DIMACS算法挑戰賽，發起於1990年，致力推動重大套用問題的算法研究。是計算機領域歷史最悠久、最專業的國際專業算法競賽之一。
歷屆賽題既包含困擾業界和學術界多年的難題，也有前沿的套用難題。
歷屆賽事
第12屆
主題主題：為車輛路由問題（Vehicle Routing Problem，VRP）
此次競賽共包含五個賽道，中國團隊參加四個賽道比賽，分別是帶容量約束的車輛路由問題賽道（CVRP）、可分載的車輛路由問題賽道（SDVRP）、帶時間窗的車輛路由問題賽道（VRPTW）、庫存路由問題（IRP）賽道。
2022年4月9日，在結束的第12屆美國離散數學和理論計算機科學中心DIMACS算法挑戰賽中，來自華中科技大學、去年剛獲得EDA算法(ICCAD 2021)國際競賽冠軍的呂志鵬教授團隊與華為雲瑤光調度算法團隊組成的聯合參賽團隊，首次參賽即在四個賽道中斬獲兩項冠軍、一項亞軍以及兩項季軍。
這是中國團隊在DIMACS算法挑戰賽中首次奪冠，同時中國也是此次競賽中獲得冠軍和前三名最多的國家。
