Bin Packing Algorithms

IS there anybody knows about the bin packing algorithms, I searched the web but there is not any usefulsource for me! can you tell me a book name or a resource name.

[186 byte] By [santan_1] at [2007-9-30 13:39:04]

«« HTML and Applet
»» Clipboard problem

# 1

Approximation Algorithms by Vijay Vazirani has a short chapter on bin packing, and is a pretty good reference in general.

RadcliffePike at 2007-7-4 22:32:40 >

top of Java-index,Other Topics,Algorithms...

# 2

Try searching the web again. I found lots of good links with Google:

http://www.google.com/search?hl=en&lr=&ie=UTF-8&q=bin+packing+approximation+algorithm&btnG=Search

http://www.google.com/search?hl=en&lr=&ie=UTF-8&q=bin+packing+genetic+algorithm&btnG=Search

http://www.google.com/search?q=bin+packing+algorithms&hl=en&lr=&ie=UTF-8&start=10&sa=N

jboeing at 2007-7-4 22:32:40 >

# 3

Oh, if you are looking for source code, that'll be a little harder to find. Just read the tech papers, and you're bound to find one that you can code up. I found coding the things from a paper also helps you understand the algorithm better in case you need your own tweaks in it.

jboeing at 2007-7-4 22:32:40 >

# 4

Greedy algorithms are often a pretty reasonable approach to bin-packing. In a lot of cases they're no more than twice as wasteful as an optimal solution.

MarkFairchild at 2007-7-4 22:32:40 >

Java programming resources: FAQs, tutorials, compiler and browser download sites, documentation, books lists, IDEs, etc.

Bin Packing Algorithms

Other Topics New Topic

Other Topics Hot Topic

Other Topics

All Classified