This paper investigates the reasoning capabilities of various Graph Neural Networks (GNN) on dynamic programming-based tasks, focusing on the impact of different aggregation strategies. The study ...

In this paper, we present a novel approach for multi-robot planning on topological graphs using mixed-integer programming. Central to our approach is the notion of a dynamic topological graph, where ...

The theory of dynamic programming treats problems involving multi-stage processes by means of a transformation of the problem from the space of decisions to the space of functions. This is ...

In particular, we show that a nonstandard approach we call "left-right" dynamic programming is better suited for this problem than the standard "bottom-up" approach, and we show how this "left-right" ...