Solved

bin-packing analysis

Posted on 2003-10-24
7
212 Views
Last Modified: 2010-04-15
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
Comment
Question by:lanmo_qian
7 Comments
 
LVL 4

Expert Comment

by:dhyanesh
ID: 9618789
0
 
LVL 23

Expert Comment

by:brettmjohnson
ID: 9618842
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
 

Author Comment

by:lanmo_qian
ID: 9624931
I need a working bin packing code please...
0
 
LVL 4

Accepted Solution

by:
dhyanesh earned 250 total points
ID: 9823794
Hi

My link given above leads to this link

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

Dhyanesh
0
 
LVL 45

Expert Comment

by:sunnycoder
ID: 9886710
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!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

An Outlet in Cocoa is a persistent reference to a GUI control; it connects a property (a variable) to a control.  For example, it is common to create an Outlet for the text field GUI control and change the text that appears in this field via that Ou…
This tutorial is posted by Aaron Wojnowski, administrator at SDKExpert.net.  To view more iPhone tutorials, visit www.sdkexpert.net. This is a very simple tutorial on finding the user's current location easily. In this tutorial, you will learn ho…
The goal of this video is to provide viewers with basic examples to understand and use structures in the C programming language.
The goal of this video is to provide viewers with basic examples to understand and use conditional statements in the C programming language.

756 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question