A survey of resource constrained shortest path problems: Exact solution approaches

This article surveys the main contributions that have appeared in the scientific literature addressing resource constrained shortest path problems. The aim of this work is twofold: to give a structured survey of the literature on this topic; to provide a starting point for researchers who want to address the problems at hand. The study is focused on the relevant contributions dealing with exact solution approaches. © 2013 Wiley Periodicals, Inc.