4
1

I noticed lately that bin packing is pretty popular. But unlike employee shift rostering and exam scheduling, I haven't got an example of bin packing yet in Drools Planner, even though I 've heard that it's been used for it already.

I don't want to invent a bin packing problem, instead I 'd like to use real-world data, preferably with many constraints and many distinct data sets.

Do you know a good bin packing problem description with real-world datasets that is freely available online? Even better would be a competition (ongoing or finished), so I can compare my results with other implementations.

asked 26 Dec '10, 20:13

Geoffrey%20De%20Smet's gravatar image

Geoffrey De ... ♦
3.6k32764
accept rate: 6%


Not sure if this is exactly what you're looking for, but provides data sets for a large variety of problems, including bin packing.

http://people.brunel.ac.uk/~mastjjb/jeb/info.html

link

answered 30 Dec '10, 15:47

Jon%20Davis's gravatar image

Jon Davis
1564
accept rate: 16%

The one caveat being that I'm not sure these qualify as "real-world" data sets -- I'm not positive, but I think they were artificially generated.

(01 Jan '11, 16:46) Paul Rubin ♦♦

I don't have Data-Sets, but pyShipping has a is a real-world Python Implementation for 4D bin-packing you can benchmark against.

link

answered 04 Jan '11, 19:51

mdorseif's gravatar image

mdorseif
211
accept rate: 0%

One thing we could do is come up with a good competition ourselves then post it up on the kaggle machine learning competition website.

There is a canonical dataset for packing cargo vessels. I'll try refind it now.

link

answered 30 Dec '10, 22:17

davidc%201's gravatar image

davidc 1
27616
accept rate: 12%

That dataset sounds interesting. Is it real world data?

(31 Dec '10, 11:27) Geoffrey De ... ♦

I've made a public request for a bin packing or vehicle routing problem on my blog. Hopefully a company want to supply me with real world data. If I get a response, feel free to try the problem in other solvers so we can compare results :)

link

answered 15 Jan '11, 09:11

Geoffrey%20De%20Smet's gravatar image

Geoffrey De ... ♦
3.6k32764
accept rate: 6%

edited 15 Jan '11, 14:27

Fairview Analytics might have the data your looking for http://www.clarity-centre.org/content/clarity-and-fairview-analytics-win-enterprise-ireland-commercialization-award

(17 Jan '11, 15:38) davidc 1
Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "Title")
  • image?![alt text](/path/img.jpg "Title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Tags:

×7

Asked: 26 Dec '10, 20:13

Seen: 3,149 times

Last updated: 15 Jan '11, 14:27

OR-Exchange! Your site for questions, answers, and announcements about operations research.