Integer Linear Programming in Computational and Systems Biology

Dan Gusfield

ISBN 10: 1108421768 / ISBN 13: 9781108421768

Verlag: Cambridge University Press, GB, 2019

Beschreibung

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.

Bestandsnummer des Verkäufers LU-9781108421768

Bibliografische Details

• Titel: Integer Linear Programming in Computational and Systems Biology
• Verlag: Cambridge University Press, GB
• Erscheinungsjahr: 2019
• Sprache: Englisch
• ISBN-10: 1108421768
• ISBN-13: 9781108421768
• Einband: Hardback
• Zustand: New

Über diesen Titel

Inhaltsangabe

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.

Über die Autorin bzw. den Autor

Dan Gusfield is Distinguished Professor of Computer Science at the University of California, Davis, and a Fellow of the IEEE, the ACM, and the International Society of Computational Biology (ISCB). His previous books include The Stable Marriage Problem (1989, with Robert W. Irving), Algorithms on Strings, Trees and Sequences (Cambridge, 1997) and ReCombinatorics (2014). He has served as chair of the computer science department at UCD (2000–04), and was the founding Editor-in-Chief of the IEEE/ACM Transactions of Computational Biology and Bioinformatics until January 2009. He has been instrumental in the definition and development of the intersection between computer science and computational biology.