[Last Call] Learn how to a build a cloud-first strategyRegister Now

x
  • Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 217
  • Last Modified:

bin-packing analysis

Dear all, I'm currently given an assignment to investigate the efficiency (NP-completeness) of the bin-packing algorithm. However I could not find any bin-packing algorithm on the internet. Can anyone supply me with one. Any general pseudo code/algorithm will do and if possible, include the name of the aurthor and source. Thanks a lot
0
lanmo_qian
Asked:
lanmo_qian
1 Solution
 
dhyaneshCommented:
0
 
brettmjohnsonCommented:
The bin packing problem is also known as the "knapsack problem"
Here is a page with a number of articles on the subject:

http://citeseer.nj.nec.com/context/39097/0

0
 
lanmo_qianAuthor Commented:
I need a working bin packing code please...
0
 
dhyaneshCommented:
Hi

My link given above leads to this link

http://www.cs.arizona.edu/icon/oddsends/bpack/bpack.htm

Dhyanesh
0
 
sunnycoderCommented:
No comment has been added lately and this question is therefore classified abandoned.

If asker wishes to close the question, then refer to
http://www.experts-exchange.com/help/closing.jsp

Otherwise, I will leave a recommendation in the Cleanup topic area that this question is:
PAQed with A grade to dhyanesh

Please leave any comments here within the next seven days. It is assumed that any participant not responding to this request is no longer interested in its final disposition.

PLEASE DO NOT ACCEPT THIS COMMENT AS AN ANSWER!

Sunny
EE Cleanup Volunteer
0

Featured Post

Industry Leaders: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Tackle projects and never again get stuck behind a technical roadblock.
Join Now