Bounds on the performance of back-to-front airplane boarding policies

We provide bounds on the performance of back-to-front airplane boarding policies. In particular, we show that no back-to-front policy can be more than 20% better than the policy which boards passengers randomly.