Google Answers Logo
View Question
 
Q: bin packing java program ( No Answer,   2 Comments )
Question  
Subject: bin packing java program
Category: Computers
Asked by: onewebclick-ga
List Price: $10.00
Posted: 03 Jul 2004 12:48 PDT
Expires: 02 Aug 2004 12:48 PDT
Question ID: 369295
where can i find a a java program for 2D bin packing problem where i
can give set of rectangles of size of both width and height  that
needs to be fitted in a recthaguar bin of specified size with already
filled in by some rectangles of specified position and size or if some
one can write java utiity class that i can use it in my program also
helps.
Answer  
There is no answer at this time.

Comments  
Subject: Re: bin packing java program
From: mookle-ga on 04 Jul 2004 22:57 PDT
 
You do realize that this problem is provably NP-?  There is extensive
literature on this; while the results can be computed, all known
techniques for determining the time taken to calculate the results
increases exponentially with the number of rectangles specified...
Subject: Re: bin packing java program
From: onewebclick-ga on 05 Jul 2004 08:24 PDT
 
i just need some simple program which contains about 5-8 rectangle ,
the rectangles are alreay prefilled, there is only one rectangle
outside the bin that i need to fill in .

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at answers-support@google.com with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  


Google Home - Answers FAQ - Terms of Service - Privacy Policy