Integer linear programming (ILP) is a versatile modeling and optimization technique that is increasingly used in non-traditional ways in biology, with the potential to transform biological computation. However, few biologists know about it. This how-to and why-do text introduces ILP through the lens of computational and systems biology. It uses in-depth examples from genomics, phylogenetics, RNA, protein folding, network analysis, cancer, ecology, co-evolution, DNA sequencing, sequence analysis, pedigree and sibling inference, haplotyping, and more, to establish the power of ILP. This book aims to teach the logic of modeling and solving problems with ILP, and to teach the practical 'work flow' involved in using ILP in biology. Written for a wide audience, with no biological or computational prerequisites, this book is appropriate for entry-level and advanced courses aimed at biological and computational students, and as a source for specialists. Numerous exercises and accompanying software (in Python and Perl) demonstrate the concepts.Read more
- Presents the first-of-its-kind introduction to integer linear programming through the lens of computational and systems biology
- Includes 330 extended examples and exercises which mix logical thinking and practical application
- Accompanying software requires no previous computer programming knowledge and allows the reader to explore the material and develop skills in modeling and solving ILPs
Reviews & endorsements
'In his classic accessible teaching style, Gusfield teaches us why integer linear programming (ILP) is the most useful mathematical idea you've probably never heard of. Read this book to learn how what you don't know can hurt you, and why ILP should be your new favorite method.' Trey Ideker, University of California, San DiegoSee more reviews
'Once again, Dan Gusfield has written an accessible book that shows that algorithmic rigor need not be sacrificed when solving real-world problems. He explains integer linear programming in the context of real-world biology. In doing so, the reader has an enriched understanding of both algorithmic details and the challenges in modern biology.' Russ Altman, Stanford University, California
Not yet reviewed
Be the first to review
Review was not posted due to profanity×
- Date Published: June 2019
- format: Hardback
- isbn: 9781108421768
- length: 428 pages
- dimensions: 260 x 181 x 27 mm
- weight: 0.95kg
- contains: 123 b/w illus.
- availability: In stock
Table of Contents
1. A fly-over introduction
2. Biological networks and graphs
3. Character compatibility
5. Parsimony in phylogenetics
6. RNA folding
7. Protein problems
9. TSP in genomics
10. Molecular sequence analysis
11. Metabolic networks and engineering
12. ILP idioms
13. Communities and cuts
14. Corrupted data and extensions in phylogenetics
15. More tanglegrams and trees
16. Return to Steiner-trees
17. Exploiting protein networks
18. More strings and sequences
19. Max-likelihood pedigrees
21. Extended exercises
22. What's next?
Epilogue: opinionated comments.
Find resources associated with this titleYour search for '' returned .
Type Name Unlocked * Format Size
*This title has one or more locked files and access is given only to lecturers adopting the textbook for their class. We need to enforce this strictly so that solutions are not made available to students. To gain access to locked resources you either need first to sign in or register for an account.
These resources are provided free of charge by Cambridge University Press with permission of the author of the corresponding work, but are subject to copyright. You are permitted to view, print and download these resources for your own personal use only, provided any copyright lines on the resources are not removed or altered in any way. Any other use, including but not limited to distribution of the resources in modified form, or via electronic or other media, is strictly prohibited unless you have permission from the author of the corresponding work and provided you give appropriate acknowledgement of the source.
If you are having problems accessing these resources please email email@example.com
Sorry, this resource is locked
Please register or sign in to request access. If you are having problems accessing these resources please email firstname.lastname@example.orgRegister Sign in
You are now leaving the Cambridge University Press website. Your eBook purchase and download will be completed by our partner www.ebooks.com. Please see the permission section of the www.ebooks.com catalogue page for details of the print & copy limits on our eBooks.Continue ×