Solving haplotype inference problem with non-genotyped founders via integer linear programming.
Yongxi ChengGuohui LinPublished in: J. Comb. Optim. (2012)
Keyphrases
- integer linear programming
- boolean optimization
- haplotype inference
- pseudo boolean
- column generation
- boolean satisfiability
- branch and bound algorithm
- entropy minimization
- global constraints
- integer program
- branch and bound
- combinatorial problems
- exact solution
- cutting plane
- neural network
- knowledge base
- genetic algorithm
- traveling salesman problem
- np complete
- upper bound
- special case
- multi population
- lower bound
- optimal solution