The Machine Learning for Combinatorial Optimization Competition (ML4CO): Results and Insights

From MaRDI portal
Publication:6392816

arXiv2203.02433MaRDI QIDQ6392816

Author name not available (Why is that?)

Publication date: 4 March 2022

Abstract: 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.




Has companion code repository: https://github.com/ds4dm/ml4co-competition








This page was built for publication: The Machine Learning for Combinatorial Optimization Competition (ML4CO): Results and Insights

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6392816)