3 papers
cs.LG2025
Graph Reduction with Unsupervised Learning in Column Generation: A Routing Application
Abdo Abouelrous, Laurens Bliek, Adriana F. Gabor +2
Column Generation (CG) is a popular method dedicated to enhancing computational efficiency in large scale Combinatorial Optimization (CO) problems. It reduces the number of decisio…
cs.LG2025
Reinforcement Learning for Solving the Pricing Problem in Column Generation: Applications to Vehicle Routing
Abdo Abouelrous, Laurens Bliek, Adriana F. Gabor +2
In this paper, we address the problem of Column Generation (CG) using Reinforcement Learning (RL). Specifically, we use a RL model based on the attention-mechanism architecture to…
cs.LG2018
Column generation based math-heuristic for classification trees
Murat Firat, Guillaume Crognier, Adriana F. Gabor +2
This paper explores the use of Column Generation (CG) techniques in constructing univariate binary decision trees for classification tasks. We propose a novel Integer Linear Progra…