Perl-Sensitive Sunglasses | |
PerlMonks |
Re: Assign guests to hotel roomsby polypompholyx (Chaplain) |
on Sep 15, 2005 at 18:08 UTC ( [id://492361]=note: print w/replies, xml ) | Need Help?? |
I am not a mathematician, but bin-packing problems are NP-hard, and any algorithm you choose will only approximate the optimal solution (potentially to arbitrary precision if your problem is formally identical to bin-packing). The only way to guarantee the optimal solution is to perform an exhaustive (impractical) search of every possible combination. How will you calculate when your solution is 'good enough'?
In Section
Seekers of Perl Wisdom
|
|