Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022551523> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2022551523 endingPage "1391" @default.
- W2022551523 startingPage "1375" @default.
- W2022551523 abstract "A scheme for domain decomposition of the set partitioning problem is presented. Similar to the exploitation of special structure to improve algorithm performance, special structure can be exploited to divide the set partitioning problem into smaller subproblems. Real-world set partitioning problems from the airline industry are used to study the potential advantages of solving multiple subproblems to identify optimal solutions. The results of the study show that the decomposition is especially successful when applied to large problems that are difficult when solved using a single processor. For these cases, decomposition was able to produce smaller problems that, in the majority of cases, were far easier to solve than the original problem. Also, optimal solutions were identified in significantly less time than the time taken to solve the original problem. The results suggest that concurrent processing of subproblems should be investigated as an alternative method for solving large set partitioning problems typically encountered in real-world applications. The set partitioning problem is well known to be computationally challenging for traditional single processor computing. Multiprocessor computing technology increases processing possibilities and therefore offers opportunities to move beyond the boundaries imposed by single processor computing. One approach to improving tractability is to divide the problem into smaller subproblems that can be solved using multiple processors. If subdivision can lead to early identification of good or optimal integer solutions, then it would be worthwhile to explore the potential of concurrent processing for mitigating the computational challenge of the set partitioning problem." @default.
- W2022551523 created "2016-06-24" @default.
- W2022551523 creator A5086736874 @default.
- W2022551523 date "2002-09-01" @default.
- W2022551523 modified "2023-10-03" @default.
- W2022551523 title "A concurrent processing framework for the set partitioning problem" @default.
- W2022551523 cites W104965098 @default.
- W2022551523 cites W1567206874 @default.
- W2022551523 cites W1975365958 @default.
- W2022551523 cites W1977000744 @default.
- W2022551523 cites W2001341021 @default.
- W2022551523 cites W2001536197 @default.
- W2022551523 cites W2003066927 @default.
- W2022551523 cites W2006934540 @default.
- W2022551523 cites W2017339608 @default.
- W2022551523 cites W2025605614 @default.
- W2022551523 cites W2026480109 @default.
- W2022551523 cites W2026615147 @default.
- W2022551523 cites W2040546762 @default.
- W2022551523 cites W2059003697 @default.
- W2022551523 cites W2075049669 @default.
- W2022551523 cites W2075807410 @default.
- W2022551523 cites W2093939165 @default.
- W2022551523 cites W2096090773 @default.
- W2022551523 cites W2106920806 @default.
- W2022551523 cites W2121791508 @default.
- W2022551523 cites W2127850702 @default.
- W2022551523 cites W2147237699 @default.
- W2022551523 cites W2170021258 @default.
- W2022551523 cites W65792763 @default.
- W2022551523 doi "https://doi.org/10.1016/s0305-0548(01)00037-5" @default.
- W2022551523 hasPublicationYear "2002" @default.
- W2022551523 type Work @default.
- W2022551523 sameAs 2022551523 @default.
- W2022551523 citedByCount "17" @default.
- W2022551523 countsByYear W20225515232012 @default.
- W2022551523 countsByYear W20225515232013 @default.
- W2022551523 crossrefType "journal-article" @default.
- W2022551523 hasAuthorship W2022551523A5086736874 @default.
- W2022551523 hasConcept C11413529 @default.
- W2022551523 hasConcept C118615104 @default.
- W2022551523 hasConcept C124681953 @default.
- W2022551523 hasConcept C126255220 @default.
- W2022551523 hasConcept C137836250 @default.
- W2022551523 hasConcept C143392562 @default.
- W2022551523 hasConcept C166957645 @default.
- W2022551523 hasConcept C173608175 @default.
- W2022551523 hasConcept C177264268 @default.
- W2022551523 hasConcept C18903297 @default.
- W2022551523 hasConcept C199360897 @default.
- W2022551523 hasConcept C2778258933 @default.
- W2022551523 hasConcept C33923547 @default.
- W2022551523 hasConcept C41008148 @default.
- W2022551523 hasConcept C4822641 @default.
- W2022551523 hasConcept C56086750 @default.
- W2022551523 hasConcept C86803240 @default.
- W2022551523 hasConcept C95457728 @default.
- W2022551523 hasConcept C97137487 @default.
- W2022551523 hasConceptScore W2022551523C11413529 @default.
- W2022551523 hasConceptScore W2022551523C118615104 @default.
- W2022551523 hasConceptScore W2022551523C124681953 @default.
- W2022551523 hasConceptScore W2022551523C126255220 @default.
- W2022551523 hasConceptScore W2022551523C137836250 @default.
- W2022551523 hasConceptScore W2022551523C143392562 @default.
- W2022551523 hasConceptScore W2022551523C166957645 @default.
- W2022551523 hasConceptScore W2022551523C173608175 @default.
- W2022551523 hasConceptScore W2022551523C177264268 @default.
- W2022551523 hasConceptScore W2022551523C18903297 @default.
- W2022551523 hasConceptScore W2022551523C199360897 @default.
- W2022551523 hasConceptScore W2022551523C2778258933 @default.
- W2022551523 hasConceptScore W2022551523C33923547 @default.
- W2022551523 hasConceptScore W2022551523C41008148 @default.
- W2022551523 hasConceptScore W2022551523C4822641 @default.
- W2022551523 hasConceptScore W2022551523C56086750 @default.
- W2022551523 hasConceptScore W2022551523C86803240 @default.
- W2022551523 hasConceptScore W2022551523C95457728 @default.
- W2022551523 hasConceptScore W2022551523C97137487 @default.
- W2022551523 hasIssue "10" @default.
- W2022551523 hasLocation W20225515231 @default.
- W2022551523 hasOpenAccess W2022551523 @default.
- W2022551523 hasPrimaryLocation W20225515231 @default.
- W2022551523 hasRelatedWork W1517776641 @default.
- W2022551523 hasRelatedWork W2052336185 @default.
- W2022551523 hasRelatedWork W2104603305 @default.
- W2022551523 hasRelatedWork W2157084626 @default.
- W2022551523 hasRelatedWork W300950598 @default.
- W2022551523 hasRelatedWork W4230333359 @default.
- W2022551523 hasRelatedWork W4238350222 @default.
- W2022551523 hasRelatedWork W4252830195 @default.
- W2022551523 hasRelatedWork W99192079 @default.
- W2022551523 hasRelatedWork W2462936459 @default.
- W2022551523 hasVolume "29" @default.
- W2022551523 isParatext "false" @default.
- W2022551523 isRetracted "false" @default.
- W2022551523 magId "2022551523" @default.
- W2022551523 workType "article" @default.