no code implementations • 26 Nov 2022 • Yuan Sun, Su Nguyen, Dhananjay Thiruvady, XiaoDong Li, Andreas T. Ernst, Uwe Aickelin
Finally, we demonstrate that hybridising the machine learning-based variable ordering methods with traditional domain-based methods is beneficial.
no code implementations • 20 Oct 2022 • Dhananjay R. Thiruvady, Su Nguyen, Christian Blum, Andreas T. Ernst
This paper presents a novel matheuristic framework designed for resource constrained project scheduling, Merge search, which is a variable partitioning and merging mechanism to formulate restricted mixed integer programs with the aim of improving an existing pool of solutions.
no code implementations • 18 Dec 2020 • Yuan Sun, Samuel Esler, Dhananjay Thiruvady, Andreas T. Ernst, XiaoDong Li, Kerri Morgan
We investigate an important research question for solving the car sequencing problem, that is, which characteristics make an instance hard to solve?
no code implementations • 29 Jul 2020 • Yuan Sun, Sheng Wang, Yunzhuang Shen, Xiao-Dong Li, Andreas T. Ernst, Michael Kirley
In the first phase of our ML-ACO algorithm, an ML model is trained using a set of small problem instances where the optimal solution is known.