Machine-learning-based arc selection for constrained shortest path problems in column generation

7 January 2022

Papers citing "Machine-learning-based arc selection for constrained shortest path problems in column generation"

8 / 8 papers shown

Title
Graph Reduction with Unsupervised Learning in Column Generation: A Routing Application Abdo Abouelrous Laurens Bliea A. Gabor Yaoxin Wu Yingqian Zhang 31 0 0 11 Apr 2025
A Neural Column Generation Approach to the Vehicle Routing Problem with Two-Dimensional Loading and Last-In-First-Out Constraints Yifan Xia Xiangyi Zhang 25 0 0 18 Jun 2024
Boosting Column Generation with Graph Neural Networks for Joint Rider Trip Planning and Crew Shift Scheduling Jiawei Lu Tinghan Ye Wenbo Chen Pascal Van Hentenryck AI4TS 35 0 0 08 Jan 2024
Enhancing Column Generation by Reinforcement Learning-Based Hyper-Heuristic for Vehicle Routing and Scheduling Problems Kuan Xu Li Shen Lindong Liu 29 4 0 15 Oct 2023
A Neural Separation Algorithm for the Rounded Capacity Inequalities Hyeon-Seob Kim Jinkyoo Park C. Kwon 44 6 0 29 Jun 2023
Learning to Schedule Heuristics for the Simultaneous Stochastic Optimization of Mining Complexes Yassine Yaakoubi R. Dimitrakopoulos 33 10 0 25 Feb 2022
Enhancing Column Generation by a Machine-Learning-Based Pricing Heuristic for Graph Coloring Yunzhuang Shen Yuan Sun Xiaodong Li Andrew Craig Eberhard Andreas T. Ernst 6 26 0 08 Dec 2021
Real-World Airline Crew Pairing Optimization: Customized Genetic Algorithm versus Column Generation Method Divyam Aggarwal D. Saxena Thomas Back M. Emmerich 10 7 0 08 Mar 2020