Browsing Institutt for matematiske fag by Author "Dahle, Lars"
Now showing items 1-1 of 1
-
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 ...