UberBlog14 MayBeyond Prediction: Solving the Multiple Knapsack Problem at Scale: How Uber Optimizes Incentives