Abstract: Developing an algorithm that can solve the vehicle routing problem with time windows (VRPTW) and create near-optimal solutions with the least difference in magnitude is a challenging task.

Different routing algorithms have been proposed to solve routing problems of DTNs. One such routing algorithm is MaxProp, which specifies both, packet transmission protocol and buffer management ...