Matches in SemOpenAlex for { <https://semopenalex.org/work/W2904347178> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2904347178 endingPage "1177" @default.
- W2904347178 startingPage "1165" @default.
- W2904347178 abstract "Abstract Airlines have been implementing several policies which partition passengers into groups of fast and slow passengers and placing them in different queue/row combinations. For example, the policy which provides boarding precedence to passengers needing assistance and families traveling with small children, or a policy which provides precedence to passengers with no overhead bin luggage. The idea of separating customers into groups with different service times also appears in the very different setting of express line queues, for example, in the supermarket or in server farms. Such queues have been extensively explored in the last 20 years in the queueing theoretic literature. We show that the two systems, airplane boarding with slow and fast passenger groups and express line queues are intimately related in the asymptotic regime where the ratio between the slowest and fastest customer becomes large. We produce good algorithms for placing different groups of passengers in the airplane boarding setting with competitive guarantees compared to optimal placements. We then show how we can analyze the airplane boarding setting using results from the express line setting. This relation provides a novel bridge between the theory of project management and the critical path method to which airplane boarding belongs and queueing theory to which express line queues belong. The analysis uses very basic notions and arguments from geometry, but in the setting of space-time (Lorentzian) geometry, a geometry which was invented to study relativity theory." @default.
- W2904347178 created "2018-12-22" @default.
- W2904347178 creator A5083255118 @default.
- W2904347178 date "2019-06-01" @default.
- W2904347178 modified "2023-09-26" @default.
- W2904347178 title "Airplane boarding meets express line queues" @default.
- W2904347178 cites W1965482388 @default.
- W2904347178 cites W1966557675 @default.
- W2904347178 cites W1970741278 @default.
- W2904347178 cites W1978251712 @default.
- W2904347178 cites W2011204143 @default.
- W2904347178 cites W2028886195 @default.
- W2904347178 cites W2031946009 @default.
- W2904347178 cites W2050193048 @default.
- W2904347178 cites W2062259223 @default.
- W2904347178 cites W2066885472 @default.
- W2904347178 cites W2097420628 @default.
- W2904347178 cites W2112506982 @default.
- W2904347178 cites W2113472739 @default.
- W2904347178 cites W2154851445 @default.
- W2904347178 cites W2158924965 @default.
- W2904347178 cites W2299855639 @default.
- W2904347178 cites W2313125828 @default.
- W2904347178 cites W2339372314 @default.
- W2904347178 cites W2891663950 @default.
- W2904347178 cites W4233413206 @default.
- W2904347178 cites W4250720101 @default.
- W2904347178 cites W4254807835 @default.
- W2904347178 doi "https://doi.org/10.1016/j.ejor.2018.12.017" @default.
- W2904347178 hasPublicationYear "2019" @default.
- W2904347178 type Work @default.
- W2904347178 sameAs 2904347178 @default.
- W2904347178 citedByCount "12" @default.
- W2904347178 countsByYear W29043471782019 @default.
- W2904347178 countsByYear W29043471782020 @default.
- W2904347178 countsByYear W29043471782021 @default.
- W2904347178 countsByYear W29043471782022 @default.
- W2904347178 countsByYear W29043471782023 @default.
- W2904347178 crossrefType "journal-article" @default.
- W2904347178 hasAuthorship W2904347178A5083255118 @default.
- W2904347178 hasConcept C127413603 @default.
- W2904347178 hasConcept C144133560 @default.
- W2904347178 hasConcept C146978453 @default.
- W2904347178 hasConcept C160403385 @default.
- W2904347178 hasConcept C162853370 @default.
- W2904347178 hasConcept C198352243 @default.
- W2904347178 hasConcept C22684755 @default.
- W2904347178 hasConcept C2524010 @default.
- W2904347178 hasConcept C2780378061 @default.
- W2904347178 hasConcept C2781407631 @default.
- W2904347178 hasConcept C31258907 @default.
- W2904347178 hasConcept C33923547 @default.
- W2904347178 hasConcept C41008148 @default.
- W2904347178 hasConcept C42475967 @default.
- W2904347178 hasConceptScore W2904347178C127413603 @default.
- W2904347178 hasConceptScore W2904347178C144133560 @default.
- W2904347178 hasConceptScore W2904347178C146978453 @default.
- W2904347178 hasConceptScore W2904347178C160403385 @default.
- W2904347178 hasConceptScore W2904347178C162853370 @default.
- W2904347178 hasConceptScore W2904347178C198352243 @default.
- W2904347178 hasConceptScore W2904347178C22684755 @default.
- W2904347178 hasConceptScore W2904347178C2524010 @default.
- W2904347178 hasConceptScore W2904347178C2780378061 @default.
- W2904347178 hasConceptScore W2904347178C2781407631 @default.
- W2904347178 hasConceptScore W2904347178C31258907 @default.
- W2904347178 hasConceptScore W2904347178C33923547 @default.
- W2904347178 hasConceptScore W2904347178C41008148 @default.
- W2904347178 hasConceptScore W2904347178C42475967 @default.
- W2904347178 hasIssue "3" @default.
- W2904347178 hasLocation W29043471781 @default.
- W2904347178 hasOpenAccess W2904347178 @default.
- W2904347178 hasPrimaryLocation W29043471781 @default.
- W2904347178 hasRelatedWork W2112557979 @default.
- W2904347178 hasRelatedWork W2164331727 @default.
- W2904347178 hasRelatedWork W2187194691 @default.
- W2904347178 hasRelatedWork W2740943629 @default.
- W2904347178 hasRelatedWork W2789504759 @default.
- W2904347178 hasRelatedWork W3118124772 @default.
- W2904347178 hasRelatedWork W3122984599 @default.
- W2904347178 hasRelatedWork W3211554911 @default.
- W2904347178 hasRelatedWork W608332235 @default.
- W2904347178 hasRelatedWork W2162314907 @default.
- W2904347178 hasVolume "275" @default.
- W2904347178 isParatext "false" @default.
- W2904347178 isRetracted "false" @default.
- W2904347178 magId "2904347178" @default.
- W2904347178 workType "article" @default.