The speed of random boarding versus other viable methods is not a new result: I first heard about it years ago and I'm pretty sure it was old then.
(I emphasise viable because I'm pretty sure nothing can beat a perfectly strict back-to-front, but there's no way you're going to get that to actually happen with real customers.)
My real question is how changing boarding order affects the volume of overhead bins used. They kept emphasising that in the article, but I don't know what spacetime warping they are using.