Optimal Haplotype Assembly via a Branch-and-Bound Algorithm.
Shreepriya DasHaris VikaloPublished in: IEEE Trans. Mol. Biol. Multi Scale Commun. (2017)
Keyphrases
- branch and bound algorithm
- optimal solution
- lower bound
- haplotype inference
- branch and bound
- test problems
- upper bound
- np hard
- lower bounding
- upper bounding
- single machine scheduling problem
- precedence constraints
- search tree
- combinatorial optimization
- lagrangian relaxation
- mixed integer linear programming
- max sat
- randomly generated problems
- worst case
- variable ordering
- knn
- dynamic programming
- objective function
- asymptotically optimal
- branch and bound method
- integer variables
- bayesian networks
- neural network