<?xml version="1.0" encoding="windows-1252"?>
<node id="40315" title="RE: Re: Packaging Algorithm" created="2000-11-07 04:18:48" updated="2005-07-19 14:08:39">
<type id="11">
note</type>
<author id="20087">
extremely</author>
<data>
<field name="doctext">
Actually, no it isn't like a bin-packing problem.  It's like
the sphere-packing problem.  It is unbounded since he specifically
asked for the smallest container.  I'm pretty sure that is
a rather bit nastier than bin-packing, since the only way to
find the answer is to run the bin-packing work on a huge
series of various container sizes.  As I recall, that was
what made this such a nasty problem, there isn't a specific
strategy for finding the "best" answer, just a good strategy
for finding a "fair" answer for a single facet of the problem.
&lt;p&gt;OTOH, mentioning Sedgewick's book is good enough for a
++ in my book, anyday =)  And you are correct in that refactoring 
the problem can surely help make it solvable.

&lt;p&gt;&lt;i&gt;-- &lt;br&gt;
$you = new YOU;&lt;br&gt;
honk() if $you-&gt;love(perl)&lt;/i&gt;</field>
<field name="root_node">
40304</field>
<field name="parent_node">
40314</field>
</data>
</node>
