Approcci risolutivi esatti per problemi di assegnamento a due livelli

In questa relazione esporrò il lavoro svolto da Behdd Beheshti, Oleg A. Prokopyev ed Eduardo L. Pasiliao nella loro pubblicazione del 2015 dal titolo “exact solution approaches for bilevel assignment poblems”. Dove si espone un metodo di soluzione esatto basato su un algoritmo di tipo branch and bound per risolvere un problema di assegnamento a due livelli in cui ogni decisore ha la proprisa funzione obbiettivo e controlla un distinto insieme di archi in un grafo bipartito bilanciato. Il leader agisce per primo scegliendo alcuni degli archi ed il follower completa l'assegnamento. Gli archi scelti da entrambi devono costituire un matching perfetto.