Search Results - "Shortest path problem with resource constraints"

Approximate solution of the shortest path problem with resource constraints and applications to vehicle routing problems by Lamamri, Abdelkader, Hachama, Mohammed

“… The VRP is usually solved by using branch-and-bound techniques requiring solving a shortest path problem with resource constraints (SPPRC…”
Get full text

Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows by Jepsen, Mads, Petersen, Bjorn, Spoorendonk, Simon, Pisinger, David

“… The standard Dantzig-Wolfe decomposition of the arc flow formulation leads to a set-partitioning problem as the master problem and an elementary shortest-path problem with resource constraints as the pricing problem…”
Get full text