Integer Programming Approach for Nested Pairs Genome Scaffolding - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2022

Integer Programming Approach for Nested Pairs Genome Scaffolding

Abstract

Scaffolding step in the genome assembly aims to determine the order and the orientation of a huge number of previously assembled genomic fractions (contigs/scaffolds). Here we introduce a particular case of this problem and denote it by Nested Pairs Scaffolding. We formulate it as an optimisation problem and propose an integer programming formulation for its resolution. The performed computational results on real and synthetic data show an excellent behaviour of our formulation.
Fichier principal
Vignette du fichier
nested_scaf.main.pdf (528.73 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03613353 , version 1 (18-03-2022)

Identifiers

  • HAL Id : hal-03613353 , version 1

Cite

Victor Epain, Rumen Andonov. Integer Programming Approach for Nested Pairs Genome Scaffolding. 2022. ⟨hal-03613353⟩
59 View
52 Download

Share

Gmail Facebook X LinkedIn More