Reply
 
LinkBack Thread Tools Search this Thread Display Modes
  #1   Report Post  
Posted to microsoft.public.excel.programming
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?
Reply
Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules

Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
Knapsack Problem Vacuum Sealed Excel Programming 1 June 16th 11 11:47 AM
An interesting problem mike Excel Programming 3 October 12th 07 12:46 PM
Interesting problem! rci Excel Programming 1 February 25th 05 04:31 AM
Most Interesting Problem I Had Ever Got. Ussiddiqui[_8_] Excel Programming 5 January 30th 04 12:37 PM


All times are GMT +1. The time now is 08:05 AM.

Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Copyright ©2004-2025 ExcelBanter.
The comments are property of their posters.
 

About Us

"It's about Microsoft Excel"