Evaluating Road Striping Bids on Cost