the problem of pricing routes in column generation algorithms is usually formulated as resource constrained elementary shortest path problems. vrp ---(branch)--> linear relaxation ----(CG)----> pricing problem ------(RCESPP)-------> DP.