in reply to Re^5: Bin packing problem variation repost (see[834245])
in thread Bin packing problem variation repost (see[834245])

The maximum number of iterations that you could possibly have to check is 186!.

Did you miss that 186! ~= 7.667e+342?


Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
"Science is about questioning the status quo. Questioning authority".
In the absence of evidence, opinion is indistinguishable from prejudice.
RIP an inspiration; A true Folk's Guy
  • Comment on Re^6: Bin packing problem variation repost (see[834245])

Replies are listed 'Best First'.
Re^7: Bin packing problem variation repost (see[834245])
by Limbic~Region (Chancellor) on Apr 27, 2010 at 23:47 UTC
    BrowserUk,
    No, I didn't miss that. I only stated it that way because I messed the math up the first time and I wanted to make sure I had it right this time. I knew you would correct me if I was wrong. I know it seems like an insurmountable number and it very well may be. I am not writing it off as effectively impossible without spending a little time setting up the self-pruning system I outlined above. I have done so in the past with seemingly impossible numbers (albeit not this large) with positive results. Unfortunately, I am more focused on real world problems (DB2 is a real PITA btw).

    Cheers - L~R