Matches in SemOpenAlex for { <https://semopenalex.org/work/W2044166522> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2044166522 endingPage "826" @default.
- W2044166522 startingPage "810" @default.
- W2044166522 abstract "In this study, we introduce a cooperative parallel tabu search algorithm (CPTS) for the quadratic assignment problem (QAP). The QAP is an NP-hard combinatorial optimization problem that is widely acknowledged to be computationally demanding. These characteristics make the QAP an ideal candidate for parallel solution techniques. CPTS is a cooperative parallel algorithm in which the processors exchange information throughout the run of the algorithm as opposed to independent concurrent search strategies that aggregate data only at the end of execution. CPTS accomplishes this cooperation by maintaining a global reference set which uses the information exchange to promote both intensification and strategic diversification in a parallel environment. This study demonstrates the benefits that may be obtained from parallel computing in terms of solution quality, computational time and algorithmic flexibility. A set of 41 test problems obtained from QAPLIB were used to analyze the quality of the CPTS algorithm. Additionally, we report results for 60 difficult new test instances. The CPTS algorithm is shown to provide good solution quality for all problems in acceptable computational times. Out of the 41 test instances obtained from QAPLIB, CPTS is shown to meet or exceed the average solution quality of many of the best sequential and parallel approaches from the literature on all but six problems, whereas no other leading method exhibits a performance that is superior to this." @default.
- W2044166522 created "2016-06-24" @default.
- W2044166522 creator A5023755737 @default.
- W2044166522 creator A5051866947 @default.
- W2044166522 creator A5068174754 @default.
- W2044166522 date "2009-06-01" @default.
- W2044166522 modified "2023-10-16" @default.
- W2044166522 title "A cooperative parallel tabu search algorithm for the quadratic assignment problem" @default.
- W2044166522 cites W1503085769 @default.
- W2044166522 cites W173123626 @default.
- W2044166522 cites W1966213445 @default.
- W2044166522 cites W1971700807 @default.
- W2044166522 cites W1974802117 @default.
- W2044166522 cites W1975389169 @default.
- W2044166522 cites W1999565574 @default.
- W2044166522 cites W2013603106 @default.
- W2044166522 cites W2015206516 @default.
- W2044166522 cites W2017377855 @default.
- W2044166522 cites W2023407477 @default.
- W2044166522 cites W2051391874 @default.
- W2044166522 cites W2063790063 @default.
- W2044166522 cites W2071371865 @default.
- W2044166522 cites W2074212800 @default.
- W2044166522 cites W2074502683 @default.
- W2044166522 cites W2075408600 @default.
- W2044166522 cites W2094003563 @default.
- W2044166522 cites W2095546721 @default.
- W2044166522 cites W2123478933 @default.
- W2044166522 cites W2135255362 @default.
- W2044166522 doi "https://doi.org/10.1016/j.ejor.2007.06.061" @default.
- W2044166522 hasPublicationYear "2009" @default.
- W2044166522 type Work @default.
- W2044166522 sameAs 2044166522 @default.
- W2044166522 citedByCount "115" @default.
- W2044166522 countsByYear W20441665222012 @default.
- W2044166522 countsByYear W20441665222013 @default.
- W2044166522 countsByYear W20441665222014 @default.
- W2044166522 countsByYear W20441665222015 @default.
- W2044166522 countsByYear W20441665222016 @default.
- W2044166522 countsByYear W20441665222017 @default.
- W2044166522 countsByYear W20441665222018 @default.
- W2044166522 countsByYear W20441665222019 @default.
- W2044166522 countsByYear W20441665222020 @default.
- W2044166522 countsByYear W20441665222021 @default.
- W2044166522 countsByYear W20441665222022 @default.
- W2044166522 countsByYear W20441665222023 @default.
- W2044166522 crossrefType "journal-article" @default.
- W2044166522 hasAuthorship W2044166522A5023755737 @default.
- W2044166522 hasAuthorship W2044166522A5051866947 @default.
- W2044166522 hasAuthorship W2044166522A5068174754 @default.
- W2044166522 hasBestOaLocation W20441665222 @default.
- W2044166522 hasConcept C11413529 @default.
- W2044166522 hasConcept C120373497 @default.
- W2044166522 hasConcept C123370116 @default.
- W2044166522 hasConcept C126255220 @default.
- W2044166522 hasConcept C137836250 @default.
- W2044166522 hasConcept C177264268 @default.
- W2044166522 hasConcept C199360897 @default.
- W2044166522 hasConcept C33923547 @default.
- W2044166522 hasConcept C41008148 @default.
- W2044166522 hasConcept C90189156 @default.
- W2044166522 hasConcept C98036226 @default.
- W2044166522 hasConceptScore W2044166522C11413529 @default.
- W2044166522 hasConceptScore W2044166522C120373497 @default.
- W2044166522 hasConceptScore W2044166522C123370116 @default.
- W2044166522 hasConceptScore W2044166522C126255220 @default.
- W2044166522 hasConceptScore W2044166522C137836250 @default.
- W2044166522 hasConceptScore W2044166522C177264268 @default.
- W2044166522 hasConceptScore W2044166522C199360897 @default.
- W2044166522 hasConceptScore W2044166522C33923547 @default.
- W2044166522 hasConceptScore W2044166522C41008148 @default.
- W2044166522 hasConceptScore W2044166522C90189156 @default.
- W2044166522 hasConceptScore W2044166522C98036226 @default.
- W2044166522 hasIssue "3" @default.
- W2044166522 hasLocation W20441665221 @default.
- W2044166522 hasLocation W20441665222 @default.
- W2044166522 hasOpenAccess W2044166522 @default.
- W2044166522 hasPrimaryLocation W20441665221 @default.
- W2044166522 hasRelatedWork W167854338 @default.
- W2044166522 hasRelatedWork W187960108 @default.
- W2044166522 hasRelatedWork W2056215024 @default.
- W2044166522 hasRelatedWork W206409801 @default.
- W2044166522 hasRelatedWork W2081883804 @default.
- W2044166522 hasRelatedWork W2091171206 @default.
- W2044166522 hasRelatedWork W2137181043 @default.
- W2044166522 hasRelatedWork W2167308444 @default.
- W2044166522 hasRelatedWork W2380950832 @default.
- W2044166522 hasRelatedWork W2133684662 @default.
- W2044166522 hasVolume "195" @default.
- W2044166522 isParatext "false" @default.
- W2044166522 isRetracted "false" @default.
- W2044166522 magId "2044166522" @default.
- W2044166522 workType "article" @default.