Blar i NTNU Open på forfatter "Dahle, Lars"
-
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 ... -
The Vehicle Routing Problem with Dynamic Occasional Drivers
Dahle, Lars; Andersson, Henrik; Christiansen, Marielle (Journal article, 2017)Technological advances, such as smart phones and mobile internet, allow for new and innovative solutions for transportation of goods to customers. We consider a setting where a company not only uses its own fleet of vehicles ...