Skip to Main content Skip to Navigation
Conference papers

Sélection de tagSNP: une approche PLNE

Résumé : La sélection de tagSNP est un problèle de couverture d'ensembles avec des critères secondaires quadratique, qui apparaît en génétique et en analyse du polymorphisme. Les SNP sont des variations ponctuelles dans le génome d'individus d'une même espèce. Ils sont responsables de la majeure partie des variations génétiques. Dans ce travail nous avons modélisé le problème en programmation linéraire en nombre entier. Les expérimentations réalisées sur le plus gros chromosome humain avec Cplex 11 donnent d'excellents résultats. Le jeu instances est clôturé en quelques minutes, avec une réduction du nombre de tagSNP de 20% et 3% par rapport à FESTA, un logiciel référence dans le domaine.
Document type :
Conference papers
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download

https://hal.inrae.fr/hal-02812620
Contributor : Migration Prodinra <>
Submitted on : Saturday, June 6, 2020 - 10:52:53 AM
Last modification on : Wednesday, April 21, 2021 - 11:08:03 AM

File

Sélection de tagSNP_une appro...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02812620, version 1
  • PRODINRA : 263533

Collections

Citation

David Allouche, Simon de Givry, Thomas Schiex. Sélection de tagSNP: une approche PLNE. Congrès ROADEF'2010, Feb 2010, Toulouse, France. pp.2. ⟨hal-02812620⟩

Share

Metrics

Record views

17

Files downloads

13