Introduction to Integer Linear Programming - CGSI 2024

Dive into the fundamentals of Integer Linear Programming in this 29-minute lecture presented by Mohammed El-Kebir at the Computational Genomics Summer Institute (CGSI) 2024. Explore the core concepts and applications of this powerful optimization technique, particularly in the context of computational genomics and tumor phylogeny estimation. Learn about formulating and solving integer programming problems, with insights drawn from Wolsey's seminal work on the subject. Discover how Integer Linear Programming is applied in bioinformatics, including its use in reconstructing clonal trees and tumor composition from multi-sample sequencing data, as well as in estimating tumor phylogenies from single-cell sequencing data under loss and error conditions. Gain valuable knowledge that bridges the gap between mathematical optimization and cutting-edge genomic research.