Matches in SemOpenAlex for { <https://semopenalex.org/work/W76124555> ?p ?o ?g. }
- W76124555 endingPage "277" @default.
- W76124555 startingPage "267" @default.
- W76124555 abstract "In this paper an algorithm is presented for determining a lower bound for the Crew Rostering Problem (CRP). The formulation of the CRP presented is basically that of a Set Covering Problem (SCP) with additional constraints. The method proposed to derive a lower bound consists on solving a linear relaxation based on an adaptation of the classic Column Generation approach, since the reduced costs can only be underestimated. The associated sub-problem is shown to be a Shortest Path with Additional Constraints Problem. Furthermore, a very efficient cut for the formulation is presented.KeywordsShort Path ProblemLinear RelaxationCrew ScheduleCyclic ScheduleColumn Generation ApproachThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W76124555 created "2016-06-24" @default.
- W76124555 creator A5043463859 @default.
- W76124555 creator A5073861556 @default.
- W76124555 date "1995-01-01" @default.
- W76124555 modified "2023-10-18" @default.
- W76124555 title "A New Approach for the Crew Rostering Problem" @default.
- W76124555 cites W1979188727 @default.
- W76124555 cites W1993523753 @default.
- W76124555 cites W2000200530 @default.
- W76124555 cites W2011647332 @default.
- W76124555 cites W2022429180 @default.
- W76124555 cites W2027442194 @default.
- W76124555 cites W2051956023 @default.
- W76124555 cites W2066047491 @default.
- W76124555 cites W2066162644 @default.
- W76124555 cites W2072671474 @default.
- W76124555 cites W2079052655 @default.
- W76124555 cites W2085478109 @default.
- W76124555 cites W2091020754 @default.
- W76124555 cites W2092048866 @default.
- W76124555 cites W2101402344 @default.
- W76124555 cites W2119874970 @default.
- W76124555 cites W2130679277 @default.
- W76124555 cites W2144946856 @default.
- W76124555 cites W2505968561 @default.
- W76124555 doi "https://doi.org/10.1007/978-3-642-57762-8_17" @default.
- W76124555 hasPublicationYear "1995" @default.
- W76124555 type Work @default.
- W76124555 sameAs 76124555 @default.
- W76124555 citedByCount "11" @default.
- W76124555 countsByYear W761245552013 @default.
- W76124555 countsByYear W761245552014 @default.
- W76124555 countsByYear W761245552015 @default.
- W76124555 countsByYear W761245552017 @default.
- W76124555 crossrefType "book-chapter" @default.
- W76124555 hasAuthorship W76124555A5043463859 @default.
- W76124555 hasAuthorship W76124555A5073861556 @default.
- W76124555 hasConcept C111919701 @default.
- W76124555 hasConcept C11413529 @default.
- W76124555 hasConcept C120665830 @default.
- W76124555 hasConcept C121332964 @default.
- W76124555 hasConcept C126255220 @default.
- W76124555 hasConcept C127413603 @default.
- W76124555 hasConcept C132525143 @default.
- W76124555 hasConcept C134306372 @default.
- W76124555 hasConcept C139807058 @default.
- W76124555 hasConcept C15744967 @default.
- W76124555 hasConcept C168956720 @default.
- W76124555 hasConcept C177264268 @default.
- W76124555 hasConcept C178802073 @default.
- W76124555 hasConcept C199360897 @default.
- W76124555 hasConcept C22590252 @default.
- W76124555 hasConcept C25360446 @default.
- W76124555 hasConcept C2776029896 @default.
- W76124555 hasConcept C2777735758 @default.
- W76124555 hasConcept C2780179797 @default.
- W76124555 hasConcept C33923547 @default.
- W76124555 hasConcept C41008148 @default.
- W76124555 hasConcept C41045048 @default.
- W76124555 hasConcept C77553402 @default.
- W76124555 hasConcept C77805123 @default.
- W76124555 hasConcept C80444323 @default.
- W76124555 hasConcept C98045186 @default.
- W76124555 hasConceptScore W76124555C111919701 @default.
- W76124555 hasConceptScore W76124555C11413529 @default.
- W76124555 hasConceptScore W76124555C120665830 @default.
- W76124555 hasConceptScore W76124555C121332964 @default.
- W76124555 hasConceptScore W76124555C126255220 @default.
- W76124555 hasConceptScore W76124555C127413603 @default.
- W76124555 hasConceptScore W76124555C132525143 @default.
- W76124555 hasConceptScore W76124555C134306372 @default.
- W76124555 hasConceptScore W76124555C139807058 @default.
- W76124555 hasConceptScore W76124555C15744967 @default.
- W76124555 hasConceptScore W76124555C168956720 @default.
- W76124555 hasConceptScore W76124555C177264268 @default.
- W76124555 hasConceptScore W76124555C178802073 @default.
- W76124555 hasConceptScore W76124555C199360897 @default.
- W76124555 hasConceptScore W76124555C22590252 @default.
- W76124555 hasConceptScore W76124555C25360446 @default.
- W76124555 hasConceptScore W76124555C2776029896 @default.
- W76124555 hasConceptScore W76124555C2777735758 @default.
- W76124555 hasConceptScore W76124555C2780179797 @default.
- W76124555 hasConceptScore W76124555C33923547 @default.
- W76124555 hasConceptScore W76124555C41008148 @default.
- W76124555 hasConceptScore W76124555C41045048 @default.
- W76124555 hasConceptScore W76124555C77553402 @default.
- W76124555 hasConceptScore W76124555C77805123 @default.
- W76124555 hasConceptScore W76124555C80444323 @default.
- W76124555 hasConceptScore W76124555C98045186 @default.
- W76124555 hasLocation W761245551 @default.
- W76124555 hasOpenAccess W76124555 @default.
- W76124555 hasPrimaryLocation W761245551 @default.
- W76124555 hasRelatedWork W1783225223 @default.
- W76124555 hasRelatedWork W1966891017 @default.
- W76124555 hasRelatedWork W2036580946 @default.
- W76124555 hasRelatedWork W2091212366 @default.
- W76124555 hasRelatedWork W2131559541 @default.