Matches in SemOpenAlex for { <https://semopenalex.org/work/W4311895944> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4311895944 endingPage "29" @default.
- W4311895944 startingPage "29" @default.
- W4311895944 abstract "In this paper, a decomposition technique based on constraint partitioning is developed to solve the crew pairing problem (CPP) which has an overriding importance in the airline industry as it determines the crew cost. The method is based on the observation that in large-scale problems, the constraints can be partitioned to some sub-problems which involve special subsets of variables. The resultant structure is called the 'partitioned structure'. Therefore, in the proposed method, first, a feasible solution is generated for a reduced CPP with a 'partitioned structure' through the optimal solutions of its sub-problems. Then, at each step, the feasible solution is improved through adding/removing some pairings to/from it. The proposed algorithm is applied to a case study from the literature as well as some randomly generated test problems. One advantage of the proposed method is finding multiple feasible solutions with lower time than the method used to solve the case. [Submitted: 8 May 2020; Accepted: 29 December 2021]" @default.
- W4311895944 created "2023-01-02" @default.
- W4311895944 creator A5049082792 @default.
- W4311895944 creator A5086096238 @default.
- W4311895944 date "2023-01-01" @default.
- W4311895944 modified "2023-10-01" @default.
- W4311895944 title "Solving airline crew pairing problems through constraint partitioning" @default.
- W4311895944 doi "https://doi.org/10.1504/ejie.2023.127738" @default.
- W4311895944 hasPublicationYear "2023" @default.
- W4311895944 type Work @default.
- W4311895944 citedByCount "1" @default.
- W4311895944 countsByYear W43118959442023 @default.
- W4311895944 crossrefType "journal-article" @default.
- W4311895944 hasAuthorship W4311895944A5049082792 @default.
- W4311895944 hasAuthorship W4311895944A5086096238 @default.
- W4311895944 hasConcept C118615104 @default.
- W4311895944 hasConcept C121332964 @default.
- W4311895944 hasConcept C124681953 @default.
- W4311895944 hasConcept C126255220 @default.
- W4311895944 hasConcept C127413603 @default.
- W4311895944 hasConcept C14103023 @default.
- W4311895944 hasConcept C178802073 @default.
- W4311895944 hasConcept C18903297 @default.
- W4311895944 hasConcept C2524010 @default.
- W4311895944 hasConcept C27665512 @default.
- W4311895944 hasConcept C2776036281 @default.
- W4311895944 hasConcept C2778258933 @default.
- W4311895944 hasConcept C2780179797 @default.
- W4311895944 hasConcept C33923547 @default.
- W4311895944 hasConcept C41008148 @default.
- W4311895944 hasConcept C54101563 @default.
- W4311895944 hasConcept C62520636 @default.
- W4311895944 hasConcept C86803240 @default.
- W4311895944 hasConceptScore W4311895944C118615104 @default.
- W4311895944 hasConceptScore W4311895944C121332964 @default.
- W4311895944 hasConceptScore W4311895944C124681953 @default.
- W4311895944 hasConceptScore W4311895944C126255220 @default.
- W4311895944 hasConceptScore W4311895944C127413603 @default.
- W4311895944 hasConceptScore W4311895944C14103023 @default.
- W4311895944 hasConceptScore W4311895944C178802073 @default.
- W4311895944 hasConceptScore W4311895944C18903297 @default.
- W4311895944 hasConceptScore W4311895944C2524010 @default.
- W4311895944 hasConceptScore W4311895944C27665512 @default.
- W4311895944 hasConceptScore W4311895944C2776036281 @default.
- W4311895944 hasConceptScore W4311895944C2778258933 @default.
- W4311895944 hasConceptScore W4311895944C2780179797 @default.
- W4311895944 hasConceptScore W4311895944C33923547 @default.
- W4311895944 hasConceptScore W4311895944C41008148 @default.
- W4311895944 hasConceptScore W4311895944C54101563 @default.
- W4311895944 hasConceptScore W4311895944C62520636 @default.
- W4311895944 hasConceptScore W4311895944C86803240 @default.
- W4311895944 hasIssue "1" @default.
- W4311895944 hasLocation W43118959441 @default.
- W4311895944 hasOpenAccess W4311895944 @default.
- W4311895944 hasPrimaryLocation W43118959441 @default.
- W4311895944 hasRelatedWork W14353188 @default.
- W4311895944 hasRelatedWork W1627457017 @default.
- W4311895944 hasRelatedWork W2012045681 @default.
- W4311895944 hasRelatedWork W2157084626 @default.
- W4311895944 hasRelatedWork W2390815705 @default.
- W4311895944 hasRelatedWork W3010739339 @default.
- W4311895944 hasRelatedWork W4287203154 @default.
- W4311895944 hasRelatedWork W4311895944 @default.
- W4311895944 hasRelatedWork W4384009877 @default.
- W4311895944 hasRelatedWork W2462476910 @default.
- W4311895944 hasVolume "17" @default.
- W4311895944 isParatext "false" @default.
- W4311895944 isRetracted "false" @default.
- W4311895944 workType "article" @default.