Link to home
Start Free TrialLog in
Avatar of lanmo_qian
lanmo_qian

asked on

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
Avatar of dhyanesh
dhyanesh

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

Avatar of lanmo_qian

ASKER

I need a working bin packing code please...
ASKER CERTIFIED SOLUTION
Avatar of dhyanesh
dhyanesh

Link to home
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
Start Free Trial
Avatar of sunnycoder
No comment has been added lately and this question is therefore classified abandoned.

If asker wishes to close the question, then refer to
https://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