There is no optimal routing policy for the torus.

Loren Schwiebert

Published in: Inf. Process. Lett. (2002)

Keyphrases

asymptotically optimal
dynamic programming
worst case
expected cost
state dependent
data sets
optimal solution
ad hoc networks
routing algorithm
optimal strategy
markov decision
neural network
lower bound
np hard
routing protocol
allocation policy