Learning to iteratively solve routing problems with dual-aspect collaborative transformer

Y Ma, J Li, Z Cao, W Song, L Zhang… - Advances in Neural …, 2021 - proceedings.neurips.cc
problem (TSP) and capacitated vehicle routing problem (CVRP). Results show that our DACT
outperforms existing Transformer … performance across different problem sizes on synthetic …

[PDF][PDF] Analysis of Decoding Strategies for Transformer-Based Solution of Multi-Depot Vehicle Routing Problems

SS Rabbanian, H Wang… - IIE Annual Conference …, 2023 - intellisys.haow.ca
… We solve and improve the model using a transformer-based … the efficiency of the transformer
architecture in finding near-… proposed transformer architecture to original transformer and …

Cross-problem learning for solving vehicle routing problems

Z Lin, Y Wu, B Zhou, Z Cao, W Song, Y Zhang… - arXiv preprint arXiv …, 2024 - arxiv.org
… to pretrain the backbone Transformer for TSP, and then … -tune the trained backbone Transformer
and problem-specific … , keeping the backbone Transformer still. Extensive experiments …

Learning collaborative policies to solve np-hard routing problems

M Kim, J Park - Advances in Neural Information …, 2021 - proceedings.neurips.cc
… hierarchical problem-solving strategy, termed learning collaborative policies (… collaboration
scheme improves over single-policy DRL framework on various NP-hard routing problems, …

Transformer-based reinforcement learning for pickup and delivery problems with late penalties

K Zhang, X Lin, M Li - IEEE Transactions on Intelligent …, 2022 - ieeexplore.ieee.org
… challenge for multiple vehicle collaboration. This means that … customized transformer
architecture [20], named Transformer-… routing problem as the sequential decisionmaking problem, …

Route planning using divide-and-conquer: A GAT enhanced insertion transformer approach

P Zhang, S Liu, J Shi, L Chen, S Chen, J Gao… - … Research Part E …, 2023 - Elsevier
… to address the trajectory sparseness problem. Numerical experiments on … routes planned
by our model show fewer deviations from the actual routes compared with state-of-the-art route

Equity-Transformer: Solving NP-Hard Min-Max Routing Problems as Sequential Generation with Equity Context

J Son, M Kim, S Choi, H Kim, J Park - Proceedings of the AAAI …, 2024 - ojs.aaai.org
… large-scale problems that require the … -Transformer to solve large-scale min-max routing
problems. First, we employ sequential planning approach to address min-max routing problems, …

Reinforcement learning with multiple relational attention for solving vehicle routing problems

Y Xu, M Fang, L Chen, G Xu, Y Du… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
… of problems besides TSP and CVRP. Similar to these works, we also use the transformer-…
However, instead of applying the vanilla transformer, we will devise strategies to obtain bet…

Collaborative EV routing and charging scheduling with power distribution and traffic networks interaction

J Liu, G Lin, S Huang, Y Zhou… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
… by the grid structure and transformer capacity. In addition, the … An intention-aware routing
system for EVs to minimize their … economy, the dedicated EV routing models that can achieve …

Pointerformer: Deep reinforced multi-pointer transformer for the traveling salesman problem

Y Jin, Y Ding, X Pan, K He, L Zhao, T Qin… - Proceedings of the …, 2023 - ojs.aaai.org
… Learning to iteratively solve routing problems with dual-aspect collaborative transformer.
Advances in Neural Information Processing Systems, 34: 11096–11107. Madani, A.; Batta, R.; …