Before revision:  If trip-vehicle assignment costs can only be \alpha-approximated , we pay an additional factor of \alpha in the expected cost.
After revision:  If trip-vehicle assignment costs are \alpha-approximate , we pay an additional factor of \alpha in the expected cost.