2D Bin Packing Problem

Page 1 of 1

1 Replies - 185 Views - Last Post: 04 May 2013 - 01:40 PM Rate Topic: -----

#1 RourkeOkeffe  Icon User is offline

  • D.I.C Head

Reputation: -2
  • View blog
  • Posts: 89
  • Joined: 27-October 12

2D Bin Packing Problem

Posted 04 May 2013 - 10:13 AM

Hello people.

I am working on a program to implement a first fit 2 dimensional bin packing problem

I have to pack parcels into bins with a fixed height and width.
Each Parcel must be placed into a pile inside the bin for the customer it belongs to.

I have no idea what data structure to use I know I need to use two for loops one to loop
through the bins and the other to loop through the parcels.


Any advice on what data structures I could use I did setup

In the Bin Class an ArrayList of piles.
ArrayList of parcels in the Pile class

But this hasn't been working out too well using iterators.

Is This A Good Question/Topic? 0
  • +

Replies To: 2D Bin Packing Problem

#2 GregBrannon  Icon User is offline

  • D.I.C Lover
  • member icon

Reputation: 2197
  • View blog
  • Posts: 5,224
  • Joined: 10-September 10

Re: 2D Bin Packing Problem

Posted 04 May 2013 - 01:40 PM

Your description of the problem is missing several things someone would have to know to give you advice on how to start a design. Can you post the problem as it was given to you?

Never mind. This is a duplicate topic, though I like the title of this one better. Too bad. Work it in the other topic, and don't post duplicates.

Topic closed.

This post has been edited by GregBrannon: 04 May 2013 - 01:41 PM

Was This Post Helpful? 0
  • +
  • -

Page 1 of 1