Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964086439> ?p ?o ?g. }
- W2964086439 endingPage "102073" @default.
- W2964086439 startingPage "102073" @default.
- W2964086439 abstract "Aircraft routing and crew pairing problems aim at building the sequences of flight legs operated respectively by airplanes and by crews of an airline. Given their impact on airlines operating costs, both have been extensively studied for decades. Our goal is to provide reliable and easy to maintain frameworks for both problems at Air France. We propose simple approaches to deal with Air France current setting. For routing, we introduce an exact compact IP formulation that can be solved to optimality by current MIP solvers in at most a few minutes even on Air France largest instances. Regarding crew pairing, we provide a methodology to model the column generation pricing subproblem within a new resource constrained shortest path framework recently introduced by the first author. This new framework, which can be used as a black-box, leverages on bounds to discard partial solutions and speed-up the resolution. The resulting approach enables to solve to optimality Air France largest instances. Recent literature has focused on integrating aircraft routing and crew pairing problems. As a side result, we are able to solve to near optimality large industrial instances of the integrated problem by combining the aforementioned algorithms within a simple cut generating method." @default.
- W2964086439 created "2019-07-30" @default.
- W2964086439 creator A5016280438 @default.
- W2964086439 creator A5038272234 @default.
- W2964086439 date "2020-06-01" @default.
- W2964086439 modified "2023-10-10" @default.
- W2964086439 title "Aircraft routing and crew pairing: Updated algorithms at Air France" @default.
- W2964086439 cites W144582148 @default.
- W2964086439 cites W1967168349 @default.
- W2964086439 cites W1976802689 @default.
- W2964086439 cites W1978818998 @default.
- W2964086439 cites W1987569535 @default.
- W2964086439 cites W1992354175 @default.
- W2964086439 cites W1997496764 @default.
- W2964086439 cites W2005535500 @default.
- W2964086439 cites W2007529666 @default.
- W2964086439 cites W2008522454 @default.
- W2964086439 cites W2011410174 @default.
- W2964086439 cites W2035040434 @default.
- W2964086439 cites W2036900823 @default.
- W2964086439 cites W2051178883 @default.
- W2964086439 cites W2059559546 @default.
- W2964086439 cites W2067009688 @default.
- W2964086439 cites W2077724649 @default.
- W2964086439 cites W2096914459 @default.
- W2964086439 cites W2114319708 @default.
- W2964086439 cites W2115760878 @default.
- W2964086439 cites W2125071777 @default.
- W2964086439 cites W2128946800 @default.
- W2964086439 cites W2134801710 @default.
- W2964086439 cites W2138788681 @default.
- W2964086439 cites W2143418989 @default.
- W2964086439 cites W2148749466 @default.
- W2964086439 cites W2156457333 @default.
- W2964086439 cites W2166394315 @default.
- W2964086439 cites W2169046972 @default.
- W2964086439 cites W2170021258 @default.
- W2964086439 cites W2178107949 @default.
- W2964086439 cites W2274610972 @default.
- W2964086439 cites W2331684445 @default.
- W2964086439 cites W2418801771 @default.
- W2964086439 cites W2624536112 @default.
- W2964086439 cites W2758680227 @default.
- W2964086439 cites W4239572390 @default.
- W2964086439 cites W4239758750 @default.
- W2964086439 doi "https://doi.org/10.1016/j.omega.2019.05.009" @default.
- W2964086439 hasPublicationYear "2020" @default.
- W2964086439 type Work @default.
- W2964086439 sameAs 2964086439 @default.
- W2964086439 citedByCount "29" @default.
- W2964086439 countsByYear W29640864392020 @default.
- W2964086439 countsByYear W29640864392021 @default.
- W2964086439 countsByYear W29640864392022 @default.
- W2964086439 countsByYear W29640864392023 @default.
- W2964086439 crossrefType "journal-article" @default.
- W2964086439 hasAuthorship W2964086439A5016280438 @default.
- W2964086439 hasAuthorship W2964086439A5038272234 @default.
- W2964086439 hasBestOaLocation W29640864391 @default.
- W2964086439 hasConcept C111472728 @default.
- W2964086439 hasConcept C121332964 @default.
- W2964086439 hasConcept C126255220 @default.
- W2964086439 hasConcept C127413603 @default.
- W2964086439 hasConcept C132525143 @default.
- W2964086439 hasConcept C138885662 @default.
- W2964086439 hasConcept C14103023 @default.
- W2964086439 hasConcept C168956720 @default.
- W2964086439 hasConcept C178802073 @default.
- W2964086439 hasConcept C22590252 @default.
- W2964086439 hasConcept C2780179797 @default.
- W2964086439 hasConcept C2780586882 @default.
- W2964086439 hasConcept C31258907 @default.
- W2964086439 hasConcept C33923547 @default.
- W2964086439 hasConcept C41008148 @default.
- W2964086439 hasConcept C42475967 @default.
- W2964086439 hasConcept C54101563 @default.
- W2964086439 hasConcept C62520636 @default.
- W2964086439 hasConcept C74172769 @default.
- W2964086439 hasConcept C80444323 @default.
- W2964086439 hasConceptScore W2964086439C111472728 @default.
- W2964086439 hasConceptScore W2964086439C121332964 @default.
- W2964086439 hasConceptScore W2964086439C126255220 @default.
- W2964086439 hasConceptScore W2964086439C127413603 @default.
- W2964086439 hasConceptScore W2964086439C132525143 @default.
- W2964086439 hasConceptScore W2964086439C138885662 @default.
- W2964086439 hasConceptScore W2964086439C14103023 @default.
- W2964086439 hasConceptScore W2964086439C168956720 @default.
- W2964086439 hasConceptScore W2964086439C178802073 @default.
- W2964086439 hasConceptScore W2964086439C22590252 @default.
- W2964086439 hasConceptScore W2964086439C2780179797 @default.
- W2964086439 hasConceptScore W2964086439C2780586882 @default.
- W2964086439 hasConceptScore W2964086439C31258907 @default.
- W2964086439 hasConceptScore W2964086439C33923547 @default.
- W2964086439 hasConceptScore W2964086439C41008148 @default.
- W2964086439 hasConceptScore W2964086439C42475967 @default.
- W2964086439 hasConceptScore W2964086439C54101563 @default.
- W2964086439 hasConceptScore W2964086439C62520636 @default.
- W2964086439 hasConceptScore W2964086439C74172769 @default.
- W2964086439 hasConceptScore W2964086439C80444323 @default.