Matches in SemOpenAlex for { <https://semopenalex.org/work/W2913612073> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2913612073 abstract "Crew operating cost is the second largest cost component of an airlines’ total operating cost (second only to the fuel cost) and even marginal cost savings here may amount to millions of dollars, annually. Towards it, a crew needs to be efficiently assigned a sequence of flights starting and ending at the same crew base (a crew pairing). The challenge for an airline is to generate crew pairings which completely cover a finite set of flights over a particular time window, with minimum cost, while satisfying multiple legality constraints linked to airlines’ own regulations, labor laws, and government safety rules etc. The success in solving the associated constrained optimization problem largely depends on solving NP-complete subproblems, linked to the generation of a feasible solution (legal crew pairings covering all flights) and generation of pairings with reasonable cost-quality. In an attempt to address these subproblems in a computationally- and time-efficient manner, the contributions of this paper relate to the use and characterization of network structure for pairing generation; enhancement of the graph traversal algorithm, namely Depth-first Search (DFS); its parallel implementation on multiple processors of a single computer; and embedding of cost considerations during pairing generation itself towards boosting the optimizer’s performance subsequently. The utility of the cited contributions is demonstrated on medium $( sim 2000$ flights) and large $(sim 4000$ flights) data sets provided by GE Aviation." @default.
- W2913612073 created "2019-02-21" @default.
- W2913612073 creator A5007378438 @default.
- W2913612073 creator A5027512523 @default.
- W2913612073 creator A5028570722 @default.
- W2913612073 creator A5043795281 @default.
- W2913612073 date "2018-11-01" @default.
- W2913612073 modified "2023-09-23" @default.
- W2913612073 title "On Large-Scale Airline Crew Pairing Generation" @default.
- W2913612073 cites W1521523146 @default.
- W2913612073 cites W1590291346 @default.
- W2913612073 cites W1976403569 @default.
- W2913612073 cites W1981684551 @default.
- W2913612073 cites W2008522454 @default.
- W2913612073 cites W2013249566 @default.
- W2913612073 cites W2038855278 @default.
- W2913612073 cites W2060422862 @default.
- W2913612073 cites W2077724649 @default.
- W2913612073 cites W2121791508 @default.
- W2913612073 cites W2151954119 @default.
- W2913612073 cites W2274610972 @default.
- W2913612073 cites W2408262133 @default.
- W2913612073 cites W4241106000 @default.
- W2913612073 cites W87186517 @default.
- W2913612073 doi "https://doi.org/10.1109/ssci.2018.8628699" @default.
- W2913612073 hasPublicationYear "2018" @default.
- W2913612073 type Work @default.
- W2913612073 sameAs 2913612073 @default.
- W2913612073 citedByCount "5" @default.
- W2913612073 countsByYear W29136120732020 @default.
- W2913612073 countsByYear W29136120732021 @default.
- W2913612073 countsByYear W29136120732023 @default.
- W2913612073 crossrefType "proceedings-article" @default.
- W2913612073 hasAuthorship W2913612073A5007378438 @default.
- W2913612073 hasAuthorship W2913612073A5027512523 @default.
- W2913612073 hasAuthorship W2913612073A5028570722 @default.
- W2913612073 hasAuthorship W2913612073A5043795281 @default.
- W2913612073 hasConcept C121332964 @default.
- W2913612073 hasConcept C127413603 @default.
- W2913612073 hasConcept C14103023 @default.
- W2913612073 hasConcept C178802073 @default.
- W2913612073 hasConcept C2778755073 @default.
- W2913612073 hasConcept C2780179797 @default.
- W2913612073 hasConcept C41008148 @default.
- W2913612073 hasConcept C54101563 @default.
- W2913612073 hasConcept C62520636 @default.
- W2913612073 hasConceptScore W2913612073C121332964 @default.
- W2913612073 hasConceptScore W2913612073C127413603 @default.
- W2913612073 hasConceptScore W2913612073C14103023 @default.
- W2913612073 hasConceptScore W2913612073C178802073 @default.
- W2913612073 hasConceptScore W2913612073C2778755073 @default.
- W2913612073 hasConceptScore W2913612073C2780179797 @default.
- W2913612073 hasConceptScore W2913612073C41008148 @default.
- W2913612073 hasConceptScore W2913612073C54101563 @default.
- W2913612073 hasConceptScore W2913612073C62520636 @default.
- W2913612073 hasLocation W29136120731 @default.
- W2913612073 hasOpenAccess W2913612073 @default.
- W2913612073 hasPrimaryLocation W29136120731 @default.
- W2913612073 hasRelatedWork W2241099255 @default.
- W2913612073 hasRelatedWork W2885490362 @default.
- W2913612073 hasRelatedWork W2981998415 @default.
- W2913612073 hasRelatedWork W3005902807 @default.
- W2913612073 hasRelatedWork W3089982567 @default.
- W2913612073 hasRelatedWork W3092117459 @default.
- W2913612073 hasRelatedWork W3094087330 @default.
- W2913612073 hasRelatedWork W3126702779 @default.
- W2913612073 hasRelatedWork W1784025083 @default.
- W2913612073 hasRelatedWork W310909995 @default.
- W2913612073 isParatext "false" @default.
- W2913612073 isRetracted "false" @default.
- W2913612073 magId "2913612073" @default.
- W2913612073 workType "article" @default.