The sum part (capturing) is easy: Just be greedy and capture everything you can.

The multiplication part (x bonus) looks hard. You want the minimal product of bonus. It feels like the https://en.wikipedia.org/wiki/Knapsack_problem but I'm not sure.