21. January 2016, 16:15 p.m.

Ernst-Abbe-Platz 2, seminar room 3423

Optimization problems in RNA analysis and viral design

Prof. Dr.-Ing. Knut Reinert
(Algorithmic Bioinformatics, Freie Universität Berlin)

Often hard problems can conveniently be formulated as integer linear programs. While solving ILPs in general is NP-hard, they are easy to extend and can often be solved efficiently by techniques from combinatorial optimisation or be combined with heuristic strategies. In the seminar I will show how to formulate problems in RNA analysis and viral design as ILPs and exemplify how this can lead to efficient tools using a combination of heuristics and lagrange relaxation.