Domain-Independent Dynamic Programming

The article presents a new model-based paradigm, Domain-Independent Dynamic Programming (DIDP), designed to solve combinatorial optimization problems. This approach is based on dynamic programming (DP), traditionally used as a problem-specific…