Blar i Institutt for matematiske fag på forfatter "Flatberg, Truls"
-
Lagrangian Relaxations for the Prize-Collecting Steiner Tree Problem
Dahle, Lars (Master thesis, 2013)In this thesis we look at the NP-hard Prize-Collecting Steiner Tree Problem (PCSTP). We show an application within biology, where the PCSTP is used to identify coregulated genes which are differently expressed for diffuse ...