SpecAHD: Quadro Bilevel per la Progettazione Euristica in Routing su Larga Scala

Uno studio recente pubblicato su arXiv (2607.23676) presenta SpecAHD, un quadro bilevel accoppiato progettato per la specializzazione intra-istanza nella progettazione euristica automatica (AHD) mirata a sfide di routing su larga scala. Il componente di livello superiore identifica dove rivelare aree di riparazione limitate, mentre il componente di livello inferiore sviluppa un insieme di euristiche complementari su misura per i compiti di riparazione specificati. Questo metodo affronta il problema delle strutture variabili nelle regioni di riparazione all'interno della stessa soluzione corrente, che rende meno efficace l'affidamento a una singola regola di costruzione. Il programma di livello superiore specifica i compiti di riparazione per il livello inferiore, e la valutazione dei programmi di livello superiore si basa sui risultati di queste riparazioni. L'obiettivo del livello inferiore privilegia le euristiche che si comportano costantemente bene o che affrontano compiti al di là delle capacità del repertorio corrente.