← Search

Yunzhuang Shen

2 accepted papers

2024

Adaptive Stabilization Based on Machine Learning for Column Generation

ICML 2024poster

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 using its dual solution to generate new columns with negative reduced costs. This process continues until the dual values co…

2022

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

AAAI 2022technical

Column Generation (CG) is an effective method for solving large-scale optimization problems. CG starts by solving a subproblem with a subset of columns (i.e., variables) and gradually includes new columns that can improve the solution of the current subproblem. The new columns are generated as neede…