On vehicle routing with uncertain demands