CP or DP? Why Not Both: A Case Study in the Partial Shop Scheduling Problem

En 3 lignesArticle académique proposant une hybridation de la Programmation Dynamique (DP) et de la Programmation par Contraintes (CP) pour résoudre le Partial Shop Scheduling Problem. La DP sert de cadre de recherche principal tandis que la CP assure la propagation globale des contraintes. L'approche intègre des stratégies anytime et un schéma Large Neighborhood Search.

Résumé généré par Claude — vérifié par l'humain