Algorithms and Programming in a Business and Economics School

Lars Jaffke


In this talk, I will give a high-level introduction to my research in algorithms, and show how it can be applied to answer questions arising in business and economics contexts. I will then discuss how my background in algorithms and programming is relevant to teaching activities in the upcoming BEDS bachelor program at NHH.

As urbanization increases, municipalities across the world have become aware of the negative impacts of road-based transportation, which include traffic congestion and air pollution. As a result, several cities have introduced tolling schemes to discourage vehicles from entering the inner city. However, little research has been done to examine the impact of tolling schemes on the routing of commercial fleets, especially on the resulting costs and emissions. In this study, we investigate a vehicle routing problem considering different congestion charge schemes for several city types. We design comprehensive computational experiments to investigate whether different types of tolling schemes work in the way municipalities expect and what factors affect the performance of the congestion charge schemes. We compare the impact on a company’s total costs, fuel usage (which drives emissions), and delivery tour plans. Our experimental results demonstrate that some congestion pricing schemes may even increase the emi