5 papers · 1 filter
Adversarial Instance Generation and Robust Training for Neural Combinatorial Optimization with Multiple Objectives
Wei Liu, Yaoxin Wu, Yingqian Zhang +2
Deep reinforcement learning (DRL) has shown great promise in addressing multi-objective combinatorial optimization problems (MOCOPs). Nevertheless, the robustness of these learning…
Learning with Foresight: Enhancing Neural Routing Policy via Multi-Node Lookahead Prediction
Xia Jiang, Yaoxin Wu, Yew-Soon Ong +1
Neural policies have shown promise in solving vehicle routing problems due to their reduced reliance on handcrafted heuristics. However, current training paradigms suffer from a fu…
End-to-end Deep Reinforcement Learning for Stochastic Multi-objective Optimization in C-VRPTW
Abdo Abouelrous, Laurens Bliek, Yaoxin Wu +1
In this work, we consider learning-based applications in routing to solve a Vehicle Routing variant characterized by stochasticity and multiple objectives. Such problems are repres…
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…
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…