Search Results for author: Yunzhuang Shen

Found 3 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

Learning Primal Heuristics for Mixed Integer Programs

1 code implementation2 Jul 2021 Yunzhuang Shen, Yuan Sun, Andrew Eberhard, XiaoDong Li

This paper proposes a novel primal heuristic for Mixed Integer Programs, by employing machine learning techniques.

Combinatorial Optimization

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.