<?xml version="1.0" encoding="windows-1252"?>
<node id="82642" title="Re: Re^4: Golf: Grocery Bagging" created="2001-05-23 17:37:24" updated="2005-07-19 14:08:39">
<type id="11">
note</type>
<author id="17251">
MeowChow</author>
<data>
<field name="doctext">
&lt;blockquote&gt;&lt;i&gt;Has anyone ever pointed out to a grocery checker that the bagging problem was NP-complete?&lt;/i&gt;&lt;/blockquote&gt;
Has anyone ever had a grocery bagger that optimally bagged their groceries? Fortunately, the greedy heuristic which baggers generally use is not NP-complete =)
&lt;pre&gt;
  &lt;a href="/index.pl?node=MeowChow"&gt; MeowChow                                   &lt;/a&gt;
               s aamecha.s a..a\u$&amp;owag.print&lt;/pre&gt;</field>
<field name="root_node">
82512</field>
<field name="parent_node">
82611</field>
</data>
</node>
