Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079795452> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2079795452 endingPage "224" @default.
- W2079795452 startingPage "213" @default.
- W2079795452 abstract "The reconstruction of founder genetic sequences of a population is a relevant issue in evolutionary biology research. The problem consists in finding a biologically plausible set of genetic sequences (founders), which can be recombined to obtain the genetic sequences of the individuals of a given population. The reconstruction of these sequences can be modelled as a combinatorial optimisation problem in which one has to find a set of genetic sequences such that the individuals of the population under study can be obtained by recombining founder sequences minimising the number of recombinations. This problem is called the founder sequence reconstruction problem. Solving this problem can contribute to research in understanding the origins of specific genotypic traits. In this paper, we present large neighbourhood search algorithms to tackle this problem. The proposed algorithms combine a stochastic local search with a branch-and-bound algorithm devoted to neighbourhood exploration. The developed algorithms are thoroughly evaluated on three different benchmark sets and they establish the new state of the art for realistic problem instances." @default.
- W2079795452 created "2016-06-24" @default.
- W2079795452 creator A5010987688 @default.
- W2079795452 creator A5050476102 @default.
- W2079795452 creator A5051233439 @default.
- W2079795452 creator A5074791154 @default.
- W2079795452 date "2012-02-01" @default.
- W2079795452 modified "2023-10-03" @default.
- W2079795452 title "Large neighbourhood search algorithms for the founder sequence reconstruction problem" @default.
- W2079795452 cites W1830906757 @default.
- W2079795452 cites W1888973625 @default.
- W2079795452 cites W2006751452 @default.
- W2079795452 cites W2039568841 @default.
- W2079795452 cites W2046779486 @default.
- W2079795452 cites W2069657950 @default.
- W2079795452 cites W2071306171 @default.
- W2079795452 cites W2097276024 @default.
- W2079795452 cites W2116652744 @default.
- W2079795452 cites W2124253802 @default.
- W2079795452 cites W2124637227 @default.
- W2079795452 cites W2134599124 @default.
- W2079795452 cites W2137849348 @default.
- W2079795452 cites W2161186860 @default.
- W2079795452 cites W4232223209 @default.
- W2079795452 cites W4232966521 @default.
- W2079795452 doi "https://doi.org/10.1016/j.cor.2011.03.012" @default.
- W2079795452 hasPublicationYear "2012" @default.
- W2079795452 type Work @default.
- W2079795452 sameAs 2079795452 @default.
- W2079795452 citedByCount "10" @default.
- W2079795452 countsByYear W20797954522012 @default.
- W2079795452 countsByYear W20797954522013 @default.
- W2079795452 countsByYear W20797954522014 @default.
- W2079795452 countsByYear W20797954522016 @default.
- W2079795452 countsByYear W20797954522021 @default.
- W2079795452 countsByYear W20797954522022 @default.
- W2079795452 crossrefType "journal-article" @default.
- W2079795452 hasAuthorship W2079795452A5010987688 @default.
- W2079795452 hasAuthorship W2079795452A5050476102 @default.
- W2079795452 hasAuthorship W2079795452A5051233439 @default.
- W2079795452 hasAuthorship W2079795452A5074791154 @default.
- W2079795452 hasConcept C11413529 @default.
- W2079795452 hasConcept C13280743 @default.
- W2079795452 hasConcept C134306372 @default.
- W2079795452 hasConcept C144024400 @default.
- W2079795452 hasConcept C149923435 @default.
- W2079795452 hasConcept C161677786 @default.
- W2079795452 hasConcept C177264268 @default.
- W2079795452 hasConcept C185798385 @default.
- W2079795452 hasConcept C199360897 @default.
- W2079795452 hasConcept C205649164 @default.
- W2079795452 hasConcept C2778112365 @default.
- W2079795452 hasConcept C2908647359 @default.
- W2079795452 hasConcept C33923547 @default.
- W2079795452 hasConcept C41008148 @default.
- W2079795452 hasConcept C54355233 @default.
- W2079795452 hasConcept C86803240 @default.
- W2079795452 hasConceptScore W2079795452C11413529 @default.
- W2079795452 hasConceptScore W2079795452C13280743 @default.
- W2079795452 hasConceptScore W2079795452C134306372 @default.
- W2079795452 hasConceptScore W2079795452C144024400 @default.
- W2079795452 hasConceptScore W2079795452C149923435 @default.
- W2079795452 hasConceptScore W2079795452C161677786 @default.
- W2079795452 hasConceptScore W2079795452C177264268 @default.
- W2079795452 hasConceptScore W2079795452C185798385 @default.
- W2079795452 hasConceptScore W2079795452C199360897 @default.
- W2079795452 hasConceptScore W2079795452C205649164 @default.
- W2079795452 hasConceptScore W2079795452C2778112365 @default.
- W2079795452 hasConceptScore W2079795452C2908647359 @default.
- W2079795452 hasConceptScore W2079795452C33923547 @default.
- W2079795452 hasConceptScore W2079795452C41008148 @default.
- W2079795452 hasConceptScore W2079795452C54355233 @default.
- W2079795452 hasConceptScore W2079795452C86803240 @default.
- W2079795452 hasIssue "2" @default.
- W2079795452 hasLocation W20797954521 @default.
- W2079795452 hasOpenAccess W2079795452 @default.
- W2079795452 hasPrimaryLocation W20797954521 @default.
- W2079795452 hasRelatedWork W112744582 @default.
- W2079795452 hasRelatedWork W1485630101 @default.
- W2079795452 hasRelatedWork W1998707102 @default.
- W2079795452 hasRelatedWork W2032649343 @default.
- W2079795452 hasRelatedWork W2081245617 @default.
- W2079795452 hasRelatedWork W2337746918 @default.
- W2079795452 hasRelatedWork W2498017833 @default.
- W2079795452 hasRelatedWork W3033750096 @default.
- W2079795452 hasRelatedWork W3102632868 @default.
- W2079795452 hasRelatedWork W4366735409 @default.
- W2079795452 hasVolume "39" @default.
- W2079795452 isParatext "false" @default.
- W2079795452 isRetracted "false" @default.
- W2079795452 magId "2079795452" @default.
- W2079795452 workType "article" @default.