Matches in SemOpenAlex for { <https://semopenalex.org/work/W4248283916> ?p ?o ?g. }
- W4248283916 endingPage "206" @default.
- W4248283916 startingPage "188" @default.
- W4248283916 abstract "In this study, we present a new tabu search algorithm for the quadratic assignment problem (QAP) that utilizes an embedded neighborhood construction called an ejection chain. Our ejection chain approach provides a combinatorial leverage effect, where the size of the neighborhood grows multiplicatively while the effort of finding a best move in the neighborhood grows only additively. Our results illustrate that significant improvement in solution quality is obtained in comparison to the traditional swap neighborhood. We also develop two multistart tabu search algorithms utilizing the ejection chain approach in order to demonstrate the power of embedding this neighborhood construction within a more sophisticated heuristic framework. Comparisons to the best large neighborhood approaches from the literature are presented. © 2009 Wiley Periodicals, Inc. NETWORKS, 2010" @default.
- W4248283916 created "2022-05-12" @default.
- W4248283916 creator A5023755737 @default.
- W4248283916 creator A5051866947 @default.
- W4248283916 creator A5068174754 @default.
- W4248283916 date "2009-12-03" @default.
- W4248283916 modified "2023-09-30" @default.
- W4248283916 title "An ejection chain algorithm for the quadratic assignment problem" @default.
- W4248283916 cites W1503085769 @default.
- W4248283916 cites W1563291122 @default.
- W4248283916 cites W1966213445 @default.
- W4248283916 cites W1971700807 @default.
- W4248283916 cites W1975389169 @default.
- W4248283916 cites W1985109028 @default.
- W4248283916 cites W1985880808 @default.
- W4248283916 cites W1989938457 @default.
- W4248283916 cites W1991357364 @default.
- W4248283916 cites W2017377855 @default.
- W4248283916 cites W2031282107 @default.
- W4248283916 cites W2051391874 @default.
- W4248283916 cites W2060400398 @default.
- W4248283916 cites W2070148528 @default.
- W4248283916 cites W2074502683 @default.
- W4248283916 cites W2093475907 @default.
- W4248283916 cites W2098677716 @default.
- W4248283916 cites W2103710741 @default.
- W4248283916 cites W2105349672 @default.
- W4248283916 cites W2107709238 @default.
- W4248283916 cites W2123478933 @default.
- W4248283916 cites W2135255362 @default.
- W4248283916 cites W2153137830 @default.
- W4248283916 cites W2166210809 @default.
- W4248283916 cites W2403173049 @default.
- W4248283916 cites W3121235808 @default.
- W4248283916 cites W4212899374 @default.
- W4248283916 cites W4230109265 @default.
- W4248283916 doi "https://doi.org/10.1002/net.20360" @default.
- W4248283916 hasPublicationYear "2009" @default.
- W4248283916 type Work @default.
- W4248283916 citedByCount "18" @default.
- W4248283916 countsByYear W42482839162013 @default.
- W4248283916 countsByYear W42482839162014 @default.
- W4248283916 countsByYear W42482839162015 @default.
- W4248283916 countsByYear W42482839162016 @default.
- W4248283916 countsByYear W42482839162018 @default.
- W4248283916 countsByYear W42482839162019 @default.
- W4248283916 countsByYear W42482839162020 @default.
- W4248283916 countsByYear W42482839162022 @default.
- W4248283916 crossrefType "journal-article" @default.
- W4248283916 hasAuthorship W4248283916A5023755737 @default.
- W4248283916 hasAuthorship W4248283916A5051866947 @default.
- W4248283916 hasAuthorship W4248283916A5068174754 @default.
- W4248283916 hasBestOaLocation W42482839162 @default.
- W4248283916 hasConcept C10138342 @default.
- W4248283916 hasConcept C11413529 @default.
- W4248283916 hasConcept C123370116 @default.
- W4248283916 hasConcept C126255220 @default.
- W4248283916 hasConcept C129844170 @default.
- W4248283916 hasConcept C153083717 @default.
- W4248283916 hasConcept C154945302 @default.
- W4248283916 hasConcept C162324750 @default.
- W4248283916 hasConcept C173801870 @default.
- W4248283916 hasConcept C2524010 @default.
- W4248283916 hasConcept C33923547 @default.
- W4248283916 hasConcept C41008148 @default.
- W4248283916 hasConcept C41608201 @default.
- W4248283916 hasConcept C52692508 @default.
- W4248283916 hasConcept C85044808 @default.
- W4248283916 hasConcept C98036226 @default.
- W4248283916 hasConcept C99821215 @default.
- W4248283916 hasConceptScore W4248283916C10138342 @default.
- W4248283916 hasConceptScore W4248283916C11413529 @default.
- W4248283916 hasConceptScore W4248283916C123370116 @default.
- W4248283916 hasConceptScore W4248283916C126255220 @default.
- W4248283916 hasConceptScore W4248283916C129844170 @default.
- W4248283916 hasConceptScore W4248283916C153083717 @default.
- W4248283916 hasConceptScore W4248283916C154945302 @default.
- W4248283916 hasConceptScore W4248283916C162324750 @default.
- W4248283916 hasConceptScore W4248283916C173801870 @default.
- W4248283916 hasConceptScore W4248283916C2524010 @default.
- W4248283916 hasConceptScore W4248283916C33923547 @default.
- W4248283916 hasConceptScore W4248283916C41008148 @default.
- W4248283916 hasConceptScore W4248283916C41608201 @default.
- W4248283916 hasConceptScore W4248283916C52692508 @default.
- W4248283916 hasConceptScore W4248283916C85044808 @default.
- W4248283916 hasConceptScore W4248283916C98036226 @default.
- W4248283916 hasConceptScore W4248283916C99821215 @default.
- W4248283916 hasIssue "3" @default.
- W4248283916 hasLocation W42482839161 @default.
- W4248283916 hasLocation W42482839162 @default.
- W4248283916 hasOpenAccess W4248283916 @default.
- W4248283916 hasPrimaryLocation W42482839161 @default.
- W4248283916 hasRelatedWork W2003480636 @default.
- W4248283916 hasRelatedWork W2056215024 @default.
- W4248283916 hasRelatedWork W2061413861 @default.
- W4248283916 hasRelatedWork W206409801 @default.
- W4248283916 hasRelatedWork W2109682956 @default.
- W4248283916 hasRelatedWork W2119462971 @default.