activity
20202024
most citedEnhancing Column Generation by a Machine-Learning-Based Pricing Heuristic for Graph Coloring

7 citations · 13 across the 6 of their papers we have counts for

collaborators

6 papers

cs.NE2024

Machine Learning-Enhanced Ant Colony Optimization for Column Generation

Hongjie Xu, Yunzhuang Shen, Yuan Sun +1

Column generation (CG) is a powerful technique for solving optimization problems that involve a large number of variables or columns. This technique begins by solving a smaller pro…

math.OC2024★ 1 cited

Adaptive Stabilization Based on Machine Learning for Column Generation

Yunzhuang Shen, Yuan Sun, Xiaodong Li +3

Column generation (CG) is a well-established method for solving large-scale linear programs. It involves iteratively optimizing a subproblem containing a subset of columns and usin…

math.OC2022

Adaptive Solution Prediction for Combinatorial Optimization

Yunzhuang Shen, Yuan Sun, Xiaodong Li +2

This paper aims to predict optimal solutions for combinatorial optimization problems (COPs) via machine learning (ML). To find high-quality solutions efficiently, existing work use…

math.OC2021★ 7 cited

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

Yunzhuang Shen, Yuan Sun, Xiaodong Li +2

Column Generation (CG) is an effective method for solving large-scale optimization problems. CG starts by solving a sub-problem with a subset of columns (i.e., variables) and gradu…

cs.AI2021★ 2 cited

Learning Primal Heuristics for Mixed Integer Programs

Yunzhuang Shen, Yuan Sun, Andrew Eberhard +1

This paper proposes a novel primal heuristic for Mixed Integer Programs, by employing machine learning techniques. Mixed Integer Programming is a general technique for formulating…

cs.NE2020★ 3 cited

Boosting Ant Colony Optimization via Solution Prediction and Machine Learning

Yuan Sun, Sheng Wang, Yunzhuang Shen +3

This paper introduces an enhanced meta-heuristic (ML-ACO) that combines machine learning (ML) and ant colony optimization (ACO) to solve combinatorial optimization problems. To ill…