Beefy Boxes and Bandwidth Generously Provided by pair Networks
go ahead... be a heretic
 
PerlMonks  

Re^3: x objects in y containers where all objects are used

by MidLifeXis (Monsignor)
on Nov 06, 2009 at 16:53 UTC ( #805523=note: print w/replies, xml ) Need Help??


in reply to Re^2: x objects in y containers where all objects are used
in thread x objects in y containers where all objects are used

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

  • Comment on Re^3: x objects in y containers where all objects are used

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://805523]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others studying the Monastery: (4)
As of 2020-07-02 10:13 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found

    Notices?