What I didn't follow was the claim that random boarding resulted in more overhead bin space:

In addition to shaving precious minutes off the boarding process, the randomized system also reduced the number of bags American had been checking at the gate by nearly 20% because more overhead bin space was available...

How could that be, unless more people put some under the seat in front, and why would they do that as a result of random boarding?