I assume that when they state that "the computer" selected candidate passengers to bump, they were looking for people with no checked luggage. So as not to have to dig through the hold and look for their bags.
This is the downside to trying to cram everything into carry-on.