Risoluzione di problemi di AI Planning tramite un approccio MIP

L'attività di AI Planning permette di raggiungere un obiettivo non inizialmente verificato partendo da uno stato iniziale tramite una sequenza di azioni per spostarsi tra gli stati con costo ed effetto. Si utilizzano strategie di ricerca euristica con risultati molto efficienti, è possibile tuttavia un approccio differente tramite l'utilizzo della programmazione lineare intera. Nello specifico di questo studio vengono affrontati due esperimenti per valutare l'efficacia dell'approccio MIP, tenendo conto del fatto che l'uso di un opportuno euristico avrà comunque risultati migliori