Buchumschlag

Reinforcement Learning for Solving the Pricing Problem in Column Generation: Applications to Vehicle Routing

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Abouelrous, Abdo, Bliek, Laurens, Gabor, Adriana F., Wu, Yaoxin, Zhang, Yingqian
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Graph Reduction with Unsupervised Learning in Column Generation: A Routing Application
von: Abouelrous, Abdo, et al.
Veröffentlicht: (2025)

End-to-end Deep Reinforcement Learning for Stochastic Multi-objective Optimization in C-VRPTW
von: Abouelrous, Abdo, et al.
Veröffentlicht: (2025)

Enhancing the Cross-Size Generalization for Solving Vehicle Routing Problems via Continual Learning
von: Li, Jingwen, et al.
Veröffentlicht: (2025)

Partial Column Generation with Graph Neural Networks for Team Formation and Routing
von: Dall'Olio, Giacomo, et al.
Veröffentlicht: (2025)

Learning with Foresight: Enhancing Neural Routing Policy via Multi-Node Lookahead Prediction
von: Jiang, Xia, et al.
Veröffentlicht: (2026)

Cross-Problem Learning for Solving Vehicle Routing Problems
von: Lin, Zhuoyi, et al.
Veröffentlicht: (2024)

Learning to Handle Complex Constraints for Vehicle Routing Problems
von: Bi, Jieyi, et al.
Veröffentlicht: (2024)

EFormer: An Effective Edge-based Transformer for Vehicle Routing Problems
von: Meng, Dian, et al.
Veröffentlicht: (2025)

Rethinking Neural Combinatorial Optimization for Vehicle Routing Problems with Different Constraint Tightness Degrees
von: Luo, Fu, et al.
Veröffentlicht: (2025)

Enhancing Cross-Problem Vehicle Routing via Federated Learning
von: Meng, Xiangchi, et al.
Veröffentlicht: (2026)

Adversarial Generative Flow Network for Solving Vehicle Routing Problems
von: Zhang, Ni, et al.
Veröffentlicht: (2025)

Deep Reinforcement Learning for Solving the Fleet Size and Mix Vehicle Routing Problem
von: Wan, Pengfu, et al.
Veröffentlicht: (2025)

Automated Reinforcement Learning: An Overview
von: Afshar, Reza Refaei, et al.
Veröffentlicht: (2022)

MTL-KD: Multi-Task Learning Via Knowledge Distillation for Generalizable Neural Vehicle Routing Solver
von: Zheng, Yuepeng, et al.
Veröffentlicht: (2025)

Adversarial Instance Generation and Robust Training for Neural Combinatorial Optimization with Multiple Objectives
von: Liu, Wei, et al.
Veröffentlicht: (2026)

Learn to Solve Vehicle Routing Problems ASAP: A Neural Optimization Approach for Time-Constrained Vehicle Routing Problems with Finite Vehicle Fleet
von: Deineko, Elija, et al.
Veröffentlicht: (2024)

Graph-Supported Dynamic Algorithm Configuration for Multi-Objective Combinatorial Optimization
von: Reijnen, Robbert, et al.
Veröffentlicht: (2025)

Vehicle-as-Prompt: A Unified Deep Reinforcement Learning Framework for Heterogeneous Fleet Vehicle Routing Problem
von: Huang, Shihong, et al.
Veröffentlicht: (2026)

Learning Topological Representations with Bidirectional Graph Attention Network for Solving Job Shop Scheduling Problem
von: Zhang, Cong, et al.
Veröffentlicht: (2024)

Reinforcement Learning for Multi-Truck Vehicle Routing Problems
von: Levin, Joshua, et al.
Veröffentlicht: (2022)

Learning to Segment for Vehicle Routing Problems
von: Ouyang, Wenbin, et al.
Veröffentlicht: (2025)

Collaboration! Towards Robust Neural Methods for Routing Problems
von: Zhou, Jianan, et al.
Veröffentlicht: (2024)

SED2AM: Solving Multi-Trip Time-Dependent Vehicle Routing Problem using Deep Reinforcement Learning
von: Mozhdehi, Arash, et al.
Veröffentlicht: (2025)

Neural Combinatorial Optimization for Stochastic Flexible Job Shop Scheduling Problems
von: Smit, Igor G., et al.
Veröffentlicht: (2024)

MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts
von: Zhou, Jianan, et al.
Veröffentlicht: (2024)

GASE: Graph Attention Sampling with Edges Fusion for Solving Vehicle Routing Problems
von: Wang, Zhenwei, et al.
Veröffentlicht: (2024)

Job Shop Scheduling Benchmark: Environments and Instances for Learning and Non-learning Methods
von: Reijnen, Robbert, et al.
Veröffentlicht: (2023)

Deep Reinforcement Learning for Multi-Truck Vehicle Routing Problems with Multi-Leg Demand Routes
von: Levin, Joshua, et al.
Veröffentlicht: (2024)

Towards Solving Polynomial-Objective Integer Programming with Hypergraph Neural Networks
von: Li, Minshuo, et al.
Veröffentlicht: (2026)

Edge-DIRECT: A Deep Reinforcement Learning-based Method for Solving Heterogeneous Electric Vehicle Routing Problem with Time Window Constraints
von: Mozhdehi, Arash, et al.
Veröffentlicht: (2024)

Diversity Optimization for Travelling Salesman Problem via Deep Reinforcement Learning
von: Li, Qi, et al.
Veröffentlicht: (2025)

Towards Generalization-Oriented Models for Vehicle Routing Problems with Mixture-of-Experts
von: Miao, Changhao, et al.
Veröffentlicht: (2026)

An End-to-End Learning Approach for Solving Capacitated Location-Routing Problems
von: Miao, Changhao, et al.
Veröffentlicht: (2025)

Using Reinforcement Learning for the Three-Dimensional Loading Capacitated Vehicle Routing Problem
von: Schoepf, Stefan, et al.
Veröffentlicht: (2023)

EXPObench: Benchmarking Surrogate-based Optimisation Algorithms on Expensive Black-box Functions
von: Bliek, Laurens, et al.
Veröffentlicht: (2021)

Mamba Meets Scheduling: Learning to Solve Flexible Job Shop Scheduling with Efficient Sequence Modeling
von: Cao, Zhi, et al.
Veröffentlicht: (2026)

A Unified Deep Reinforcement Learning Approach for Close Enough Traveling Salesman Problem
von: Fan, Mingfeng, et al.
Veröffentlicht: (2025)

Generalizing Beyond Suboptimality: Offline Reinforcement Learning Learns Effective Scheduling through Random Data
von: van Remmerden, Jesse, et al.
Veröffentlicht: (2025)

A Curriculum-Based Deep Reinforcement Learning Framework for the Electric Vehicle Routing Problem
von: Daysalilar, Mertcan, et al.
Veröffentlicht: (2026)

Demand Acceptance using Reinforcement Learning for Dynamic Vehicle Routing Problem with Emission Quota
von: Najar, Farid, et al.
Veröffentlicht: (2026)