Shortest Path Problem with Resources Constraint (SPPRC)

This is the third part of the tutorial on Column generation. The links to previous parts are Part1 and Part2.

We are now entering the hardest part of the Column Generation algorithm. Let’s put aside the CG and just focus on the subproblem i.e. SPPRC. Fully explaining the SPPRC without using mathematical notation is a challenging task, so I will post links for further reading along the way to anyone interested. We will only look at a dynamic programming-based exact algorithm in this part. The algorithm presented here is only a basic…