Optimization Sandbox

You have a list of items, each with a cost and a value. Which ones do you pick without exceeding your cost limit to maximize the total value? Compare your intuition against the mathematical optimum.

maximize i · xi
subject to i · xi ()
xi {0, 1}
Item Cost Value

Your selection

Cost
0
Value
0
Limit
0

Optimum

Cost
Value
Gap (optimum − yours)

Optimum value vs. limit