Routing plays a fundamental role in network applications, but it is especially challenging Delay Tolerant Networks (DTNs). These are kind of mobile ad hoc networks made e.g. (possibly, unmanned) vehicles and humans where, despite lack continuous connectivity, data must be transmitted while the conditions change due to nodes' mobility. In these contexts, routing NP-hard usually solved by heurist...