Matches in SemOpenAlex for { <https://semopenalex.org/work/W89068525> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W89068525 abstract "In this thesis, we study neighbourhoods of exponential size that can be searchedin polynomial time. Such neighbourhoods are used in local search algorithms forclasses of combinatorial optimisation problems. We introduce a method, calleddynasearch, of constructing new neighbourhoods, and of viewing some previouslyderived exponentially sized neighbourhoods which are searchable in polynomial time.We produce new neighbourhoods by combining simple well-known neighbourhoodmoves (such as swap, insert, and k-opt) so that the moves can be performed togetheras a single move.In dynasearch neighbourhoods, the moves are combined in such a way that theeffect of the combined move on the objective function is equal to the sum of theeffects of the individual moves from the underlying neighbourhood. Dynasearchneighbourhoods can be formed using dynamic programing from underlying moves: • nested within each other; • disjoint from each other; • and in the case of the TSP overlapping one another. Our dynasearch neighbourhoods made from underlying disjoint moves are successfullyimplemented within well-known local search methods to form competitivealgorithms for the travelling salesman problem and state-of-the-art algorithms forthe total weighted tardiness problem and linear ordering problem.By viewing moves from some known travelling salesman problem neighbourhoodsas a combination of underlying moves, each reversing a section of the tour, greaterinsight into the structure of the neighbourhoods may be obtained. This insight hasboth enabled us to calculate the size of a number of neighbourhoods and demonstratehow some neighbourhoods are contained within others." @default.
- W89068525 created "2016-06-24" @default.
- W89068525 creator A5009866313 @default.
- W89068525 date "2000-04-01" @default.
- W89068525 modified "2023-09-23" @default.
- W89068525 title "Polynomially searchable exponential neighbourhoods for sequencing problems in combinatorial optimisation" @default.
- W89068525 hasPublicationYear "2000" @default.
- W89068525 type Work @default.
- W89068525 sameAs 89068525 @default.
- W89068525 citedByCount "14" @default.
- W89068525 countsByYear W890685252012 @default.
- W89068525 countsByYear W890685252014 @default.
- W89068525 countsByYear W890685252016 @default.
- W89068525 countsByYear W890685252018 @default.
- W89068525 crossrefType "dissertation" @default.
- W89068525 hasAuthorship W89068525A5009866313 @default.
- W89068525 hasConcept C114614502 @default.
- W89068525 hasConcept C126255220 @default.
- W89068525 hasConcept C134306372 @default.
- W89068525 hasConcept C151376022 @default.
- W89068525 hasConcept C161677786 @default.
- W89068525 hasConcept C175859090 @default.
- W89068525 hasConcept C33923547 @default.
- W89068525 hasConcept C41008148 @default.
- W89068525 hasConcept C45340560 @default.
- W89068525 hasConcept C52692508 @default.
- W89068525 hasConceptScore W89068525C114614502 @default.
- W89068525 hasConceptScore W89068525C126255220 @default.
- W89068525 hasConceptScore W89068525C134306372 @default.
- W89068525 hasConceptScore W89068525C151376022 @default.
- W89068525 hasConceptScore W89068525C161677786 @default.
- W89068525 hasConceptScore W89068525C175859090 @default.
- W89068525 hasConceptScore W89068525C33923547 @default.
- W89068525 hasConceptScore W89068525C41008148 @default.
- W89068525 hasConceptScore W89068525C45340560 @default.
- W89068525 hasConceptScore W89068525C52692508 @default.
- W89068525 hasLocation W890685251 @default.
- W89068525 hasOpenAccess W89068525 @default.
- W89068525 hasPrimaryLocation W890685251 @default.
- W89068525 hasRelatedWork W132245160 @default.
- W89068525 hasRelatedWork W1489512665 @default.
- W89068525 hasRelatedWork W1503617813 @default.
- W89068525 hasRelatedWork W1510454218 @default.
- W89068525 hasRelatedWork W1518179162 @default.
- W89068525 hasRelatedWork W1518970501 @default.
- W89068525 hasRelatedWork W1535124143 @default.
- W89068525 hasRelatedWork W1560446172 @default.
- W89068525 hasRelatedWork W1586603169 @default.
- W89068525 hasRelatedWork W1979519377 @default.
- W89068525 hasRelatedWork W2003755947 @default.
- W89068525 hasRelatedWork W2011039300 @default.
- W89068525 hasRelatedWork W2056182059 @default.
- W89068525 hasRelatedWork W2099103397 @default.
- W89068525 hasRelatedWork W2112776368 @default.
- W89068525 hasRelatedWork W2137849348 @default.
- W89068525 hasRelatedWork W2164483807 @default.
- W89068525 hasRelatedWork W2165387188 @default.
- W89068525 hasRelatedWork W3121748795 @default.
- W89068525 hasRelatedWork W62551983 @default.
- W89068525 isParatext "false" @default.
- W89068525 isRetracted "false" @default.
- W89068525 magId "89068525" @default.
- W89068525 workType "dissertation" @default.