Note that the author's algorithm allow lines wider than the target. (He does not hide this fact.) If you allowed the other algorithm this wiggle room (which basically is making the box wider) they'd also probably find better layout...

For example the first place the algorithms diverges is exactly on such a wider line.