55
Voted
ORL
2008
15 years 11 days ago
2008
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 w...