Range, Troels Martin - Institut for Virksomhedsledelse og Økonomi, Syddansk … - 2013
In this paper we consider a label-setting dynamic-programming algorithm for the Elementary Shortest Path Problem with Resource Constraints (ESPPRC). We use a pseudo resource to guarantee that labels are permanent. We observe that storing the states based on the subset of nodes visited by the...