Search Results for author: Andreas Ernst

Found 2 papers, 2 papers with code

Enhancing Column Generation by a Machine-Learning-Based Pricing Heuristic for Graph Coloring

1 code implementation8 Dec 2021 Yunzhuang Shen, Yuan Sun, XiaoDong Li, Andrew Eberhard, Andreas Ernst

In each iteration of CG, our MLPH leverages an ML model to predict the optimal solution of the pricing problem, which is then used to guide a sampling method to efficiently generate multiple high-quality columns.

BIG-bench Machine Learning

Generalization of Machine Learning for Problem Reduction: A Case Study on Travelling Salesman Problems

1 code implementation12 May 2020 Yuan Sun, Andreas Ernst, Xiao-Dong Li, Jake Weiner

In this paper, we examine the generalization capability of a machine learning model for problem reduction on the classic travelling salesman problems (TSP).

BIG-bench Machine Learning Combinatorial Optimization

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