A Primal Adjacency-Based Algorithm for the Shortest Path Problem with Resource Constraints.
Ilyas HimmichHatem Ben AmorIssmail El HallaouiFrançois SoumisPublished in: Transp. Sci. (2020)
Keyphrases
- shortest path problem
- resource constraints
- objective function
- optimal solution
- optimization algorithm
- shortest path
- single source
- computational complexity
- cost function
- dynamic programming
- linear programming
- interval data
- probabilistic model
- resource constrained
- np hard
- k means
- simulated annealing
- resource availability
- neural network
- bayesian networks