ExcelBanter

ExcelBanter (https://www.excelbanter.com/)
-   Excel Programming (https://www.excelbanter.com/excel-programming/)
-   -   interesting take on knapsack problem (https://www.excelbanter.com/excel-programming/450624-interesting-take-knapsack-problem.html)

Matthew Dyer

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?


All times are GMT +1. The time now is 02:53 AM.

Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
ExcelBanter.com