Book contents
- Frontmatter
- Dedication
- Contents
- Introduction
- Part I
- Part II
- 13 Communities, Cuts, and High-Density Subgraphs
- 14 Character Compatibility with Corrupted Data and Generalized Phylogenetic Models
- 15 More Tanglegrams, More Trees, More ILPs
- 16 Return to Steiner Trees and Maximum Parsimony
- 17 Exploiting and Leveraging Protein Networks
- 18 More String and Sequence Problems Solved by ILP
- 19 Maximum Likelihood Pedigree Reconstruction
- 20 Two DNA Haplotyping Problems
- 21 More Extended Exercises
- 22 What’s Next?
- 23 Epilogue: Some Very Opinionated Comments for Advanced Readers
- Bibliography
- Index
18 - More String and Sequence Problems Solved by ILP
from Part II
Published online by Cambridge University Press: 31 May 2019
- Frontmatter
- Dedication
- Contents
- Introduction
- Part I
- Part II
- 13 Communities, Cuts, and High-Density Subgraphs
- 14 Character Compatibility with Corrupted Data and Generalized Phylogenetic Models
- 15 More Tanglegrams, More Trees, More ILPs
- 16 Return to Steiner Trees and Maximum Parsimony
- 17 Exploiting and Leveraging Protein Networks
- 18 More String and Sequence Problems Solved by ILP
- 19 Maximum Likelihood Pedigree Reconstruction
- 20 Two DNA Haplotyping Problems
- 21 More Extended Exercises
- 22 What’s Next?
- 23 Epilogue: Some Very Opinionated Comments for Advanced Readers
- Bibliography
- Index
Summary

- Type
- Chapter
- Information
- Integer Linear Programming in Computational and Systems BiologyAn Entry-Level Text and Course, pp. 313 - 330Publisher: Cambridge University PressPrint publication year: 2019