[4Rin1] Interactive 2

[4Rin1-02] Decision Diagrams for Pickup-and-Delivery Problems Under Constraints

〇Keisuke Otaki¹, Takuro Kutsuna¹, Ayano Okoso¹, Tomoki Nishi¹ (1.Toyota Central R&D Labs., Inc.)

Keywords:Optimization, Route planning, Decision diagrams

We study the optimization problem under permutations of (at most) N locations under user-defined constraints, particularly focusing on precedent and dependency constraints among locations. Our approach is based on representing the feasible set of solutions; that is the solution space using multi-valued decision diagrams, and solve the optimization problem on the diagrams. We present experimental results to compare our method with existing solvers.