The Machine Learning for Combinatorial Optimization Competition (ML4CO): Results and Insights
The Machine Learning for Combinatorial Optimization Competition (ML4CO): Results and Insights
Combinatorial optimization is a well-established area in operations research and computer science. Until recently, its methods have focused on solving problem instances in isolation, ignoring that they often stem from related data distributions in practice. However, recent years have seen a surge of interest in using machine learning as a new approach for solving combinatorial problems, either directly as solvers or by enhancing exact solvers. Based on this context, the ML4CO aims at improving state-of-the-art combinatorial optimization solvers by replacing key heuristic components. The competition featured three challenging tasks: finding the best feasible solution, producing the tightest optimality certificate, and giving an appropriate solver configuration. Three realistic datasets were considered: balanced item placement, workload apportionment, and maritime inventory routing. This last dataset was kept anonymous for the contestants.
Tao Quan、Yang Xu、Christopher Morris、An Zhiwu、Didier Ch¨|telat、Xiaodong Luo、Zhewei Huang、Pawel Lichocki、Antonia Chmiela、Dong Zhang、Sebastian Pokutta、Mao Kun、Chen Binbin、Augustin Parjadis、Shuchang Zhou、Dimitri J. Papageorgiou、Laurent Charlin、Andrea Lodi、Lara Scavuzzo、Zhang Zhiyu、Hao Hao、Justin Dumouchelle、Haohan Huang、Ambros Gleixner、Yuanming Zhu、Miles Lubin、Maxime Gasse、Jonas Charfreitag、Linxin Yang、He Minggui、Aleksandr M. Kazachkov、Quentin Cappart、Xiang Zhou、Zixuan Cao、Chris J. Maddison、Giulia Zarpellon、Sha Lai、Akang Wang、Antoine Prouvost、Elias Khalil、Shengcheng Shao
计算技术、计算机技术
Tao Quan,Yang Xu,Christopher Morris,An Zhiwu,Didier Ch¨|telat,Xiaodong Luo,Zhewei Huang,Pawel Lichocki,Antonia Chmiela,Dong Zhang,Sebastian Pokutta,Mao Kun,Chen Binbin,Augustin Parjadis,Shuchang Zhou,Dimitri J. Papageorgiou,Laurent Charlin,Andrea Lodi,Lara Scavuzzo,Zhang Zhiyu,Hao Hao,Justin Dumouchelle,Haohan Huang,Ambros Gleixner,Yuanming Zhu,Miles Lubin,Maxime Gasse,Jonas Charfreitag,Linxin Yang,He Minggui,Aleksandr M. Kazachkov,Quentin Cappart,Xiang Zhou,Zixuan Cao,Chris J. Maddison,Giulia Zarpellon,Sha Lai,Akang Wang,Antoine Prouvost,Elias Khalil,Shengcheng Shao.The Machine Learning for Combinatorial Optimization Competition (ML4CO): Results and Insights[EB/OL].(2022-03-04)[2025-06-07].https://arxiv.org/abs/2203.02433.点此复制
评论