An integer programming approach to novel transcript reconstruction from paired-end RNA-Seq reads.
Serghei MangulAdrian CaciulaSahar Al SeesiDumitru BrinzaAbdul Rouf BandayRahul KanadiaPublished in: BCB (2012)
Keyphrases
- data mining
- rna seq
- integer programming
- high throughput
- np hard
- gene expression
- lagrangian relaxation
- network flow
- production planning
- ai planning
- alternative splicing
- high throughput sequencing
- inference problems
- cutting plane
- constraint programming
- linear programming
- biological data
- valid inequalities
- microarray
- knowledge discovery
- column generation
- set covering problem
- image reconstruction
- set covering
- machine learning
- integer program
- cutting plane algorithm
- genome wide