Title: Random Demands, Travel Times, and Water Quality in Deadends