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

TLDR

The article surveys key contributions on resource‑constrained shortest path problems and aims to provide a structured literature review and a starting point for researchers. The survey focuses on exact solution approaches to resource‑constrained shortest path problems. © 2013 Wiley Periodicals, Inc., NETWORKS, Vol.

Abstract

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. NETWORKS, Vol. 62(3), 183‐200 2013