Machine Learning, Linear Programming, Data Science.
and we reindex them to be coupons 1, 2 and 3 for simplicity. We have three breakpoints λi1, λi2 and λi3, where coupon 1 is chosen for in λ in [ λi2, λi1], coupon 2 is chosen for in λ in [ λi3, λi2] and coupon 3 is chosen for in λ in [ 0, λi3]. In this example, ki =4 and gi = 3 after the elimination