2024
Parallel Beam Search Algorithms for Domain-Independent Dynamic Programming
AAAI 2024technical
Domain-independent dynamic programming (DIDP), a model-based paradigm based on dynamic programming, has shown promising performance on multiple combinatorial optimization problems compared with mixed integer programming (MIP) and constraint programming (CP). The current DIDP solvers are based on heu…