POMO+: Leveraging starting nodes in POMO for solving Capacitated Vehicle Routing Problem
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911102305042432 |
|---|---|
| author | Jakubicz, Szymon Kuźniak, Karol Wawszczak, Jan Gora, Paweł |
| author_facet | Jakubicz, Szymon Kuźniak, Karol Wawszczak, Jan Gora, Paweł |
| contents | In recent years, reinforcement learning (RL) methods have emerged as a promising approach for solving combinatorial problems. Among RL-based models, POMO has demonstrated strong performance on a variety of tasks, including variants of the Vehicle Routing Problem (VRP). However, there is room for improvement for these tasks. In this work, we improved POMO, creating a method (\textbf{POMO+}) that leverages the initial nodes to find a solution in a more informed way. We ran experiments on our new model and observed that our solution converges faster and achieves better results. We validated our models on the CVRPLIB dataset and noticed improvements in problem instances with up to 100 customers. We hope that our research in this project can lead to further advancements in the field. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_08493 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | POMO+: Leveraging starting nodes in POMO for solving Capacitated Vehicle Routing Problem Jakubicz, Szymon Kuźniak, Karol Wawszczak, Jan Gora, Paweł Artificial Intelligence In recent years, reinforcement learning (RL) methods have emerged as a promising approach for solving combinatorial problems. Among RL-based models, POMO has demonstrated strong performance on a variety of tasks, including variants of the Vehicle Routing Problem (VRP). However, there is room for improvement for these tasks. In this work, we improved POMO, creating a method (\textbf{POMO+}) that leverages the initial nodes to find a solution in a more informed way. We ran experiments on our new model and observed that our solution converges faster and achieves better results. We validated our models on the CVRPLIB dataset and noticed improvements in problem instances with up to 100 customers. We hope that our research in this project can lead to further advancements in the field. |
| title | POMO+: Leveraging starting nodes in POMO for solving Capacitated Vehicle Routing Problem |
| topic | Artificial Intelligence |
| url | https://arxiv.org/abs/2508.08493 |