An integer programming approach to DNA sequence assembly.
YoungJung ChangNikolaos V. SahinidisPublished in: Comput. Biol. Chem. (2011)
Keyphrases
- integer programming
- dna sequences
- np hard
- dna computing
- tandem repeats
- lagrangian relaxation
- dna sequencing
- linear programming
- column generation
- gene structure prediction
- ai planning
- network flow
- human genome
- production planning
- sequence patterns
- motif discovery
- cutting plane
- set covering problem
- integer program
- coding regions
- vehicle routing problem with time windows
- cutting plane algorithm
- valid inequalities
- problems in computational biology
- set covering
- genomic sequences
- regulatory elements
- constraint programming
- transcription factor binding sites
- special case
- binding sites
- protein coding regions
- multi objective