This is known as the "packing" problem. Notoriously hard (NP-Complete), but solvable for a small testcase (how big is your house?) Google for "1D packing" Cheers Kretch