Re: Looking for Bin Packing Source Code, Packing Cartons
- From: CBFalconer <cbfalconer@xxxxxxxxx>
- Date: Wed, 27 Apr 2005 04:35:25 GMT
Randy Howard wrote:
> JM@xxxxxxxxxxxx says...
>
>> I'm looking for some source code that implements bin (or carton)
>> packing algorithms. The idea is that I have a large carton, and
>> you want to pack other cartons in that carton. The cartons can be
>> different sizes, and the large cartons can be of different sizes.
>>
>> Any pointers are appreciated. I've done the typical google
>> search and read a bunch of theoretical and some practical papers
>> on the subject.
>
> Ahh, so you have gathered the necessary background material.
>
>> Now, I'm looking for source code.
>>
>> Any ideas were I can find some?
>
> Inside your text editor, after a few hours of typing.
The OP might look for backtracking algorithms. Wirths "Algorithms
+ Data Structures = Programs" would be a useful source.
--
Chuck F (cbfalconer@xxxxxxxxx) (cbfalconer@xxxxxxxxxxxxxxxx)
Available for consulting/temporary embedded and systems.
<http://cbfalconer.home.att.net> USE worldnet address!
.
- References:
- Looking for Bin Packing Source Code, Packing Cartons
- From: Patrick Steranka
- Re: Looking for Bin Packing Source Code, Packing Cartons
- From: Randy Howard
- Looking for Bin Packing Source Code, Packing Cartons
- Prev by Date: Re: FNV(Fowler/Novell/Vo) hashing algorithm
- Next by Date: Re: Throwing Exceptions
- Previous by thread: Re: Looking for Bin Packing Source Code, Packing Cartons
- Next by thread: Feel like trying some game programming - looking for volenteers
- Index(es):
Relevant Pages
|
