Analysis of aeroplane boarding via spacetime geometry and random matrix theory

DOI10.1088/0305-4470/39/29/L01MaRDI QIDQ5484408zbMATH OpenOpenAlexFDO

Authors Eitan Bachmat, Daniel Berend, Luba Sapir, N. N. Stolyarov, Steven Skiena

Publication date 17 August 2006

Published in Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/physics/0512020

zbMATH Keywords

simulation resultsLorentzian geometryairline boarding policies

Mathematics Subject Classification ID

Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Traffic problems in operations research (90B20)

Abstract: We show that airplane boarding can be asymptotically modeled by 2-dimensional Lorentzian geometry. Boarding time is given by the maximal proper time among curves in the model. Discrepancies between the model and simulation results are closely related to random matrix theory. We then show how such models can be used to explain why some commonly practiced airline boarding policies are ineffective and even detrimental.

Recommendations

• Analysis of airplane boarding strategies. II. Modeling the airplane boarding with differential geometry
• Algorithmic Applications in Management
• Airplane boarding meets express line queues
• Optimal boarding policies for thin passengers
• Airplane boarding

Cited in

(15)

• Analysis of airplane boarding strategies. II. Modeling the airplane boarding with differential geometry
• The Kardar-Parisi-Zhang equation and universality class
• Spectral densities of Wishart-Lévy free stable random matrices
• Bounds on the performance of back-to-front airplane boarding policies
• Longest increasing path within the critical strip
• Universal distribution of batch completion times and time-cost tradeoff in a production line with arbitrary buffer size
• Average case analysis of disk scheduling, increasing subsequences and spacetime geometry
• Directed random polymers via nested contour integrals
• Analysis of airplane boarding strategies I --- a discrete event simulation model
• Random matrix theory and its applications
• Airplane boarding
• Optimal boarding policies for thin passengers
• Absent-minded passengers
• Airplane boarding meets express line queues
• Algorithmic Applications in Management

This page was built for publication: Analysis of aeroplane boarding via spacetime geometry and random matrix theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5484408)