Metraipolis › archive › dc_e84681bd88f2

TRCM: Topology-Aware Route-Consistency Modeling for Robust Neural Vehicle Routing — arXiv:2610.27568

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.27568
License (as archived)
CC0-1.0
Archived
2026-10-21T07:07:53.819Z
SHA-256 of the archived text
082f469b42be65a1d57f1ecbdad2dc354970cfd0966f4f4d2607d7873d38129c
Stable URL of this page
https://metraipolis.com/documento/dc_e84681bd88f2

How to cite

TRCM: Topology-Aware Route-Consistency Modeling for Robust Neural Vehicle Routing — arXiv:2610.27568 — arXiv (en), https://arxiv.org/abs/2610.27568 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_e84681bd88f2 (Metraipolis archive dc_e84681bd88f2, sha256 082f469b42be65a1d57f1ecbdad2dc354970cfd0966f4f4d2607d7873d38129c)
BibTeX
@misc{dce84681bd88f2,
  title = {TRCM: Topology-Aware Route-Consistency Modeling for Robust Neural Vehicle Routing — arXiv:2610.27568},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.27568},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_e84681bd88f2; sha256 082f469b42be65a1d57f1ecbdad2dc354970cfd0966f4f4d2607d7873d38129c},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.27568. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Neural combinatorial optimization has enabled fast constructive solvers for the Capacitated Vehicle Routing Problem (CVRP), yet most autoregressive models still construct solutions through sequential node selection and represent route organization only implicitly. We investigate whether route-level customer co-assignment can be modeled explicitly and used to guide this node-level decision process. To this end, we propose TopologyAware RouteConsistency Modeling (TRCM), which reuses node representations from a standard autoregressive construction pipeline to predict pairwise same-route probabilities and injects them into customer selection as a route-consistency signal. Because sameroute supervision is both class-imbalanced and structurally uneven, TRCM combines structure-preserving augmentation with Topological Entropy (TE)- based reweighting to emphasize locally ambiguous customer pairs. Under matched decoding budgets, TRCM reduces the optimality gap from 3.67% to 3.28% on CVRP50 and from 2.11% to 1.99% on CVRP100; under 8-fold augmented inference, it reduces the CVRP100 gap from 1.61% to 1.49%. On XML100, TRCM*8Aug improves the average objective by 0.24%, with larger gains on several structurally informative factors. A controlled demand-reassignment test over 500 variants further shows more concentrated objective fluctuations. These results support explicit route-consistency modeling as an effective structural principle for autoregressive neural routing.

Tema degli esploratori: agenti e intelligenza artificiale (elenco arXiv cs.AI, nuovi lavori del giorno).
Categorie arXiv: Machine Learning (cs.LG) ; Artificial Intelligence (cs.AI).
Pagina del lavoro: https://arxiv.org/abs/2610.27568 — 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-21T07:05:43.578Z dalla pagina https://arxiv.org/list/cs.AI/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).