An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems

Feillet, Dominique; Dejax, Pierre; Gendreau, Michel; Gueguen, Cyrille

doi:10.1002/net.20033

Public

An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems

Shared by NobleBlocks on Aug 12, 2004 • 12:00 AM UTC

Authors:

Dominique Feillet

Pierre Dejax

Michel Gendreau

Abstract

Abstract In this article, we propose a solution procedure for the Elementary Shortest Path Problem with Resource Constraints (ESPPRC). A relaxed version of this problem in which the path does not have to be elementary has been the backbone of a number of solution procedures based on column generatio...

Discussions