Solved

bin-packing analysis

Posted on 2003-10-24
7
213 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
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
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

Independent Software Vendors: 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

Suggested Solutions

Title # Comments Views Activity
rhel6 C system() call to zip to archive has problems 25 254
sameEnds challenge 3 195
Socket Programming (Unix) 8 159
What is atomic operation? 6 73
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…
Preface I don't like visual development tools that are supposed to write a program for me. Even if it is Xcode and I can use Interface Builder. Yes, it is a perfect tool and has helped me a lot, mainly, in the beginning, when my programs were small…
Video by: Grant
The goal of this video is to provide viewers with basic examples to understand and use nested-loops 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.
Suggested Courses

734 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