A Primal Adjacency-Based Algorithm for the Shortest Path Problem with Resource Constraints

Ilyas Himmich,Hatem Ben Amor,Issmail El Hallaoui,François Soumis

A Primal Adjacency-Based Algorithm for the Shortest Path Problem with Resource Constraints

2020

Ilyas Himmich
Hatem Ben Amor
Issmail El Hallaoui
François Soumis

The shortest path problem with resource constraints (SPPRC) is often used as a subproblem within a column-generation approach for routing and scheduling problems. It aims to find a least-cost path ...

Keywords:

Dynamic programming
Scheduling (computing)
Mathematical optimization
Shortest path problem
Column generation
Adjacency list
Mathematics
resource constraints

Correction
Source
Cite
Save
Machine Reading By IdeaReader

References

Citations