Machine Learning, Linear Programming, Data Science.
point here is that we only keep breakpoints that are monotonically decreasing. After this process, we may assume without loss of generality that each rider i, who is now left with gᵢ (gᵢ ≤kᵢ) incentives, has a list of eligible coupons and breakpoints that satisfy The figure below provides a