  We study several consequences of the packing problem, a conjecture from
combinatorial optimization, using algebraic invariants of square-free monomial
ideals. While the packing problem is currently unresolved, we successfully
settle the validity of its consequences. Our work prompts additional questions
and conjectures, which are presented together with their motivation.
