Geometric Characteristics of Subproblems in Ising-Machine-Assisted Large Neighborhood Search
Questo studio dimostra che, per la Large Neighborhood Search assistita da macchine di Ising su problemi di routing dei veicoli, i design dei sottoproblemi che preservano le strutture semantiche e geometriche dalla soluzione corrente (LNS-K) superano quelli basati esclusivamente sulle relazioni tra variabili e vincoli (LNS-Q), evidenziando l'importanza delle caratteristiche strutturali oltre la mera dimensione del problema.