News for hackers. Stuff that matters.

A comment on Solving a linear optimization problem on incentive allocation. Parent comment

Re:Solving a linear optimization problem on incentive alloca... by jvanderbot on Wednesday October 23, 2019 @04:06PM (#21338403)
Knapsack version https://en.wikipedia.org/wiki/Knapsack_problem#Definition where "coupons" are items with costs and values.
[ Parent | on HN ]
Re:Solving a linear optimization problem on incentive alloca... by chaoxu on Wednesday October 23, 2019 @05:38PM (#21339292)
yeah, this problem is precisely the multiple-choice knapsack problem.
[ Parent | on HN ]