News for hackers. Stuff that matters.

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

Re:Solving a linear optimization problem on incentive alloca... by ltbarcly3 on Wednesday October 23, 2019 @01:04PM (#21336605)
Isn't this a textbook assignment problem? https://en.wikipedia.org/wiki/Assignment_problem
[ Parent | on HN ]
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 ]