SPACE: Un Risolutore Neurale Generalista per Problemi di Routing Simmetrici e Asimmetrici
I ricercatori propongono SPACE (Spatial Pivot-Aligned Coordinate-free Embedding), un framework che unifica i problemi di routing dei veicoli (VRP) simmetrici e asimmetrici all'interno di un unico risolutore neurale. I risolutori generalisti esistenti faticano con le impostazioni asimmetriche a causa di incongruenze negli input e differenze strutturali. SPACE definisce le posizioni dei nodi tramite distanze relative ai pivot, utilizzando una rappresentazione bidirezionale di Fréchet con campionamento del pivot più lontano per embedding invarianti. Il metodo consente rappresentazioni coordinate-free e allineate ai pivot che funzionano sia per VRP simmetrici che asimmetrici. L'articolo è pubblicato su arXiv (2605.24484v1).
Fatti principali
- SPACE unifica VRP simmetrici e asimmetrici in un risolutore neurale generalista.
- I risolutori esistenti degradano in contesti asimmetrici a causa di incongruenze negli input.
- SPACE utilizza embedding spaziali allineati ai pivot e senza coordinate.
- Viene impiegata una rappresentazione bidirezionale di Fréchet con campionamento del pivot più lontano.
- L'approccio consente rappresentazioni invarianti dei nodi in diverse impostazioni del problema.
- L'articolo è disponibile su arXiv con ID 2605.24484v1.
- Il metodo affronta scenari reali che comprendono sia problemi simmetrici che asimmetrici.
- Il framework è progettato per risolutori neurali di routing generalisti.
Entità
Istituzioni
- arXiv