^{®}Pro or SumMatch

^{®}Web

Have you ever encountered a problem where you need to find a combination of numbers that add up to a given sum?

Have you tried to solve it using Excel? Maybe you have tried to come up with a spreadsheet formula or use Excel Solver add-in to find an answer to this quite popular question. If you have spent some time trying to find your combination of numbers and then realised that there may be more than one good answer to your question – there may be 2, 3 or a lot more ‘good’ combinations of numbers in the set that sum up to your target total.**You have come to the right place to get all your answers**

A lot of work has been done by Excel users trying to solve the Knapsack problem. We can point you to some existing Excel solutions here or here. and plenty of other forums with some good advice - see the links at the bottom of this page.

Now that you know what to google for (Knapsack problem, bin packing problem, subset sum problem) you can do even better yourself!

**Some calculations may be too much for a Macro**

^{50} = 1,125,899,906,842,620. Let’s face it – even the fastest computer
cannot make these calculations within an acceptable time limit.

We have done some work to overcome the limitations of the existing solutions. Now you can solve your problem with or without Excel. Try to use SumMatch Pro add-in for Excel or SumMatch Web in your browser. Both will give you all the possible combinations of numbers adding up to your sum within a relatively short time. It is easy to use. If you still want to use the well-known free Excel add-in Solver we suggest You watch our youtube video with instructions how to set up the Knapsack problem in Excel using SumMatch and/or Solver.

**The following links are provided as a reference**: