Metraipolis › archive › dc_046ce074acd0
DEG: Diffusion-Enhanced GFlowNet for Solving Vehicle Routing Problems — arXiv:2610.39512
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.39512
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-31T06:09:22.217Z
- SHA-256 of the archived text
44dbd46fb3cc241e7b3f43605470a3ed675655e331be3452ba274d9be5d8d6ff- Stable URL of this page
https://metraipolis.com/documento/dc_046ce074acd0
How to cite
DEG: Diffusion-Enhanced GFlowNet for Solving Vehicle Routing Problems — arXiv:2610.39512 — arXiv (en), https://arxiv.org/abs/2610.39512 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_046ce074acd0 (Metraipolis archive dc_046ce074acd0, sha256 44dbd46fb3cc241e7b3f43605470a3ed675655e331be3452ba274d9be5d8d6ff)
BibTeX
@misc{dc046ce074acd0,
title = {DEG: Diffusion-Enhanced GFlowNet for Solving Vehicle Routing Problems — arXiv:2610.39512},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.39512},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_046ce074acd0; sha256 44dbd46fb3cc241e7b3f43605470a3ed675655e331be3452ba274d9be5d8d6ff},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.39512. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Traditional neural solvers for solving vehicle routing problems (VRPs) often suffer from limited solution diversity, motivating the development of Generative Flow Network (GFlowNet)-based models. However, the effectiveness of these models is frequently constrained by insufficient flow expansion in high-reward regions, limiting their ability to distribute probability across promising solution routes. Deeper exploration could yield superior results. Diffusion models, in contrast, provide stronger structural guidance for exploration. These two paradigms are naturally complementary: GFlowNet can supply edge-level signals for diffusion to embed, while diffusion can guide broader exploration. Leveraging this synergy, we propose Diffusion-Enhanced GFlowNet (DEG), a novel framework that integrates GFlowNet with a diffusion model to encourage richer flow expansion toward high-reward regions and derive higher-quality solutions. Specifically, DEG exploits GFlowNet's inherent diversity to generate edge-specific backward signals, applies the stochastic noise schedule of diffusion to perturb these signals, and then denoises them within the GFlowNet paradigm. To further improve scalability, we introduce a specialized decoder capable of dynamically adapting to diverse problem scales. Extensive experimental evaluations on synthetic and real-world datasets, including instances with up to 10,000 nodes, demonstrate that DEG consistently achieves favorable performance compared to baseline methods. Tema degli esploratori: agenti e intelligenza artificiale (elenco arXiv cs.AI, nuovi lavori del giorno). Categorie arXiv: Artificial Intelligence (cs.AI). Pagina del lavoro: https://arxiv.org/abs/2610.39512 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-31T06:07:08.529Z dalla pagina https://arxiv.org/list/cs.AI/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).