View Single Post
  #1   Report Post  
Posted to microsoft.public.excel.programming
Matthew Dyer Matthew Dyer is offline
external usenet poster
 
Posts: 178
Default interesting take on knapsack problem

so i've seen solutions that take a 'fixed number' of combination of variables from an array of data to find what combinations equal the solution (ex. 2 combinations; v1+v2, v1+v3, v2+v3, 3 combinations; v1+v2+v3, v2+v3+v4, etc)

my question is that i want to find ALL combinations of balances in column C that would equal a very specific total ($41,740.59). Column C holds 125 different values and i don't want to limit my results to only combinations of 2, 3, 4, etc values. I've looked up knapsack problems but am unable to think of how to solve for this particular type of problem. Help?