On the Complexity of Single Row Routing Problems.

Adair Dingle Ivan Hal Sudborough

Published in: WADS (1989)

Keyphrases

routing problem
vehicle routing
neural network
computational complexity
worst case
vehicle routing problem
anomaly detection
shortest path
greedy algorithm
routing algorithm
resource constraints
depth first search
cutting plane algorithm