Matches in SemOpenAlex for { <https://semopenalex.org/work/W822479191> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W822479191 endingPage "159" @default.
- W822479191 startingPage "150" @default.
- W822479191 abstract "AbstractThe linear ordering problem is an important and much studied NP-hard problem. The most efficient neighborhood for this problem is the so-called insert neighborhood. According to the literature, the best insert move can be found in (O(n^2)). In this paper, we present a tree data structure that we name the maximum partial sum data structure. We show that using this data structure makes it possible to find, iteration after iteration, a best insert move in (O(n log n)) – after an initialization in (O(n^2)). We also consider an alternative neighborhood named the interchange neighborhood. We show that this neighborhood can be searched in (O(n^2)) – versus (O(n^3)) in the best existing implementation.KeywordsLocal SearchInternal NodeMemetic AlgorithmVariable Neighborhood SearchIterate Local SearchThese 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.
- W822479191 created "2016-06-24" @default.
- W822479191 creator A5005040778 @default.
- W822479191 creator A5079481870 @default.
- W822479191 date "2015-01-01" @default.
- W822479191 modified "2023-09-23" @default.
- W822479191 title "On the Complexity of Searching the Linear Ordering Problem Neighborhoods" @default.
- W822479191 cites W1586603169 @default.
- W822479191 cites W1979519377 @default.
- W822479191 cites W1998141884 @default.
- W822479191 cites W2056182059 @default.
- W822479191 cites W2099103397 @default.
- W822479191 cites W2137536440 @default.
- W822479191 cites W2139820193 @default.
- W822479191 cites W2150400602 @default.
- W822479191 cites W4245358595 @default.
- W822479191 doi "https://doi.org/10.1007/978-3-319-16468-7_13" @default.
- W822479191 hasPublicationYear "2015" @default.
- W822479191 type Work @default.
- W822479191 sameAs 822479191 @default.
- W822479191 citedByCount "0" @default.
- W822479191 crossrefType "book-chapter" @default.
- W822479191 hasAuthorship W822479191A5005040778 @default.
- W822479191 hasAuthorship W822479191A5079481870 @default.
- W822479191 hasConcept C111919701 @default.
- W822479191 hasConcept C11413529 @default.
- W822479191 hasConcept C114466953 @default.
- W822479191 hasConcept C126255220 @default.
- W822479191 hasConcept C127413603 @default.
- W822479191 hasConcept C162319229 @default.
- W822479191 hasConcept C199360897 @default.
- W822479191 hasConcept C2780098074 @default.
- W822479191 hasConcept C311688 @default.
- W822479191 hasConcept C33923547 @default.
- W822479191 hasConcept C41008148 @default.
- W822479191 hasConcept C78519656 @default.
- W822479191 hasConcept C80444323 @default.
- W822479191 hasConcept C98045186 @default.
- W822479191 hasConceptScore W822479191C111919701 @default.
- W822479191 hasConceptScore W822479191C11413529 @default.
- W822479191 hasConceptScore W822479191C114466953 @default.
- W822479191 hasConceptScore W822479191C126255220 @default.
- W822479191 hasConceptScore W822479191C127413603 @default.
- W822479191 hasConceptScore W822479191C162319229 @default.
- W822479191 hasConceptScore W822479191C199360897 @default.
- W822479191 hasConceptScore W822479191C2780098074 @default.
- W822479191 hasConceptScore W822479191C311688 @default.
- W822479191 hasConceptScore W822479191C33923547 @default.
- W822479191 hasConceptScore W822479191C41008148 @default.
- W822479191 hasConceptScore W822479191C78519656 @default.
- W822479191 hasConceptScore W822479191C80444323 @default.
- W822479191 hasConceptScore W822479191C98045186 @default.
- W822479191 hasLocation W8224791911 @default.
- W822479191 hasOpenAccess W822479191 @default.
- W822479191 hasPrimaryLocation W8224791911 @default.
- W822479191 hasRelatedWork W1859961853 @default.
- W822479191 hasRelatedWork W2136043658 @default.
- W822479191 hasRelatedWork W2294643943 @default.
- W822479191 hasRelatedWork W2378000712 @default.
- W822479191 hasRelatedWork W3126611178 @default.
- W822479191 hasRelatedWork W4285827770 @default.
- W822479191 hasRelatedWork W4320085741 @default.
- W822479191 hasRelatedWork W4320153962 @default.
- W822479191 hasRelatedWork W822479191 @default.
- W822479191 hasRelatedWork W829492447 @default.
- W822479191 isParatext "false" @default.
- W822479191 isRetracted "false" @default.
- W822479191 magId "822479191" @default.
- W822479191 workType "book-chapter" @default.