Integrazione della propagazione dei vincoli nella programmazione dinamica

Un nuovo articolo di ricerca unisce la programmazione dinamica (DP) e la programmazione a vincoli (CP) integrando la propagazione dei vincoli nella DP. Il metodo utilizza un risolutore CP di uso generale all'interno del framework Domain-Independent Dynamic Programming per potare stati e transizioni. Esperimenti su tre problemi di ottimizzazione combinatoria—Single Machine Scheduling with Time Windows, Resource Constrained Project Scheduling Problem (RCPSP) e Travelling Salesperson Problem with Time Windows (TSPTW)—mostrano che l'approccio ibrido migliora le prestazioni.