Riduzione Ottimale di Piani con Vincolo di Costo tramite ILP

Questo studio affronta la sfida di derivare un sottopiano valido da un piano preesistente che massimizzi l'utilità entro un limite di costo specificato, rispettando il requisito di mantenere la sequenza e l'integrità delle azioni originali. Ogni obiettivo possiede un valore di utilità designato; pertanto, il piano viene snellito eliminando le azioni collegate a obiettivi di utilità inferiore, garantendo al contempo che l'eseguibilità e l'ordine originale delle azioni siano intatti. La variante decisionale è dimostrata essere NP-completa. Vengono introdotti due approcci esatti: uno tramite pianificazione per oversubscription (OSP) e l'altro tramite Programmazione Lineare Intera (ILP). Questa ricerca si basa su risultati precedenti presentati da Del Toro, Fuentetaja e García-Olaya a ICAPS 2026, offrendo una formulazione ILP migliorata che riduce significativamente la dimensione del modello.