References & Citations
Computer Science > Artificial Intelligence
Title: ML4CO-KIDA: Knowledge Inheritance in Dataset Aggregation
(Submitted on 25 Jan 2022 (v1), last revised 3 Feb 2022 (this version, v3))
Abstract: The Machine Learning for Combinatorial Optimization (ML4CO) NeurIPS 2021 competition aims to improve state-of-the-art combinatorial optimization solvers by replacing key heuristic components with machine learning models. On the dual task, we design models to make branching decisions to promote the dual bound increase faster. We propose a knowledge inheritance method to generalize knowledge of different models from the dataset aggregation process, named KIDA. Our improvement overcomes some defects of the baseline graph-neural-networks-based methods. Further, we won the $1$\textsuperscript{st} Place on the dual task. We hope this report can provide useful experience for developers and researchers. The code is available at this https URL
Submission history
From: Zixuan Cao [view email][v1] Tue, 25 Jan 2022 14:03:57 GMT (568kb,D)
[v2] Fri, 28 Jan 2022 12:12:36 GMT (1194kb,D)
[v3] Thu, 3 Feb 2022 03:05:33 GMT (1189kb,D)
Link back to: arXiv, form interface, contact.