Change cheapest_unit_cost_ to be a boost::optional