DIDP Papers
- Ryo Kuroiwa and J. Christopher Beck. Domain-Independent Dynamic Programming: Generic State Space Search for Combinatorial Optimization. In Proceedings of the 33rd International Conference on Automated Planning and Scheduling (ICAPS). 2023.
- Ryo Kuroiwa and J. Christopher Beck. Solving domain-independent dynamic programming problems with anytime heuristic search. In Proceedings of the 33rd International Conference on Automated Planning and Scheduling (ICAPS). 2023.
This paper introduces anytime solvers for DIDP including
CABS
and DIDP models for the multi-commodity pick-and-delivery traveling salesperson problem (m-PDTSP), the talent scheduling problem, and the single machine scheduling to minimize total weighted tardiness (\(1||\sum w_iT_i\)).