Thumbnail Image

Heuristics for a collaborative routing problem

Hansknecht, Christoph; Stiller, Sebastian

Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin

We study the problem of computing socially optimal routes with respect to a game-theoretic dynamic flow model. We consider different algorithms to heuristically solve the problem and compare their performance.