Problema p-Mediano Contiguo Basato sui Bordi per la Distrettuazione Logistica

Un nuovo articolo su arXiv introduce il problema p-mediano contiguo basato sui bordi (ECpM), che partiziona le reti stradali in territori compatti e contigui per la distrettuazione logistica. Lo studio propone due modelli di programmazione binaria che incorporano la distanza di rete. Il primo modello utilizza un numero esponenziale di vincoli basati su insiemi di taglio per imporre la contiguità ed è abbinato a un algoritmo branch-and-cut (B&C) che genera solo un piccolo numero di questi vincoli. Il secondo modello impiega un numero polinomiale di vincoli di percorso più breve (SPC) e può essere risolto con risolutori standard. Gli approcci sono stati testati su reti stradali con oltre 2.700 nodi e quasi 3.400 archi, risultando in modelli con oltre 9,6 milioni di variabili binarie. La risoluzione del modello basato su SPC tramite branch and bound standard ha ottenuto significativi miglioramenti in termini di tempo di calcolo. L'articolo è disponibile su arXiv con l'identificatore 2608.11230.