The origins of this paper lay in making beds by putting pieces of plywood on a frame: If beds need to be 4 feet 6 inches by 6 feet 3 inches, and plywood comes in 4-foot by 8-foot sheets, how should one cut the plywood to minimize waste (and have stable beds)? The problem is of course generalized.