Lerchs-Grossmann Algorithm for Open Pit Mine Design

L'algoritmo tratta un giacimento minerario come un modello a blocchi tridimensionale in cui ogni blocco ha un valore associato (titolo del minerale, costo). Una cava definitiva deve formare un cono con angoli di pendenza massimi ad ogni confine: i blocchi non possono essere estratti a meno che non vengano rimossi anche tutti i blocchi sovrastanti. Il metodo Lerchs-Grossmann modella questo come un problema di chiusura pesata massima su un grafo aciclico diretto, trovando il più grande sottoinsieme redditizio di blocchi che rispetta queste dipendenze di estrazione. La soluzione è sia matematicamente ottimale che pratica, garantendo l'assenza di minerale inaccessibile.