Approximating a Shortest Watchman Route.

Bengt J. Nilsson

Published in: Fundam. Informaticae (2001)

Keyphrases

shortest path
road network
travel time
optimal path
route planning
genetic algorithm
path length
neural network
learning algorithm
information systems
multi agent systems
computational complexity
expert systems
evolutionary algorithm
special case
traffic congestion