Search Results for author: Andreas T. Ernst

Found 4 papers, 0 papers with code

Enhancing Constraint Programming via Supervised Learning for Job Shop Scheduling

no code implementations26 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.

Job Shop Scheduling Scheduling

An Efficient Merge Search Matheuristic for Maximising the Net Present Value of Project Schedules

no code implementations20 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.

Math Scheduling

Instance Space Analysis for the Car Sequencing Problem

no code implementations18 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?

Dimensionality Reduction

Boosting Ant Colony Optimization via Solution Prediction and Machine Learning

no code implementations29 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.

BIG-bench Machine Learning Combinatorial Optimization

Cannot find the paper you are looking for? You can Submit a new open access paper.