Agent Performance in Vehicle Routing when the Only Thing Certain is Uncertainty