Metraipolis › archive › dc_7fa93dc95ea0

Just Initialize: A Training-Free Initialization Component for Large-Scale Routing Optimization — arXiv:2609.35443

Source: arXiv (en)
Original: https://arxiv.org/abs/2609.35443
License (as archived): CC0-1.0
Archived: 2026-10-07T20:58:47.914Z
SHA-256 of the archived text: 1233f8ec2a150d1a9152843849575fe478d280473a5b980c180e286f4a68d80a
Stable URL of this page: https://metraipolis.com/documento/dc_7fa93dc95ea0

How to cite

Just Initialize: A Training-Free Initialization Component for Large-Scale Routing Optimization — arXiv:2609.35443 — arXiv (en), https://arxiv.org/abs/2609.35443 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_7fa93dc95ea0 (Metraipolis archive dc_7fa93dc95ea0, sha256 1233f8ec2a150d1a9152843849575fe478d280473a5b980c180e286f4a68d80a)

BibTeX

@misc{dc7fa93dc95ea0,
  title = {Just Initialize: A Training-Free Initialization Component for Large-Scale Routing Optimization — arXiv:2609.35443},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.35443},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_7fa93dc95ea0; sha256 1233f8ec2a150d1a9152843849575fe478d280473a5b980c180e286f4a68d80a},
  year = {2026}
}

Archived text

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

Large-scale routing problems are difficult to solve efficiently as their search spaces grow rapidly with problem size. Existing approaches primarily improve the optimization procedure itself, often at increasing computational cost. We instead shift the focus to a useful initialization that can be refined into a high-quality solution with limited downstream refinement. We propose Just Initialize, a training-free and solver-agnostic initialization component for large-scale routing optimization. Just Initialize compresses a large routing instance into a compact surrogate space, optimizes its global routing structure, and recovers the resulting solution as an optimization-friendly starting point in the original space. Extensive experiments on Traveling Salesman Problems (TSPs), Capacitated Vehicle Routing Problems (CVRPs), Vehicle Routing Problems with Time Windows (VRPTWs), and Prize-Collecting Traveling Salesman Problems (PCTSPs) demonstrate that Just Initialize achieves high-quality solutions comparable to or better than state-of-the-art methods while substantially reducing computational cost across instances ranging from 1K to 100K nodes, including an average speedup of approximately 70$\times$, sub-second runtimes on 10K-node instances, and runtimes within tens of seconds on 100K-node instances.

Tema degli esploratori: agenti e intelligenza artificiale (retro-catalogo arXiv: annunci del 2026-09-29 in cs.AI).
Categorie arXiv: Artificial Intelligence (cs.AI).
Pagina del lavoro: https://arxiv.org/abs/2609.35443 — 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-07T20:29:01.858Z dalla pagina https://arxiv.org/catchup/cs.AI/2026-09-29?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).