Article ID Journal Published Year Pages File Type
1142695 Operations Research Letters 2008 5 Pages PDF
Abstract

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.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Bounds on the performance of back-to-front airplane boarding policies
Authors
, ,