No such thing as a small change | |
PerlMonks |
Re^3: x objects in y containers where all objects are usedby MidLifeXis (Monsignor) |
on Nov 06, 2009 at 16:53 UTC ( [id://805523]=note: print w/replies, xml ) | Need Help?? |
Update: Bad assumption confirmed. I am running on moritz's assumption that the bins have limited sizes. Otherwise, you are correct, it is a trivial loop or recursive iteration problem. You are also correct that the TSP is probably casting too large of a net. I tend to be a generalist. The solution I have in mind is the general NP solution - exhaustive search with a fitness function. In this case, the fitness function would be to check if the binsize was overshot. --MidLifeXis
In Section
Seekers of Perl Wisdom
|
|