Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context.
Xiaoyan ZhuWilbert E. WilhelmPublished in: Eur. J. Oper. Res. (2007)
Keyphrases
- shortest path
- resource constrained
- column generation
- linear program
- shortest path problem
- branch and bound
- shortest path algorithm
- wireless sensor networks
- lagrangian relaxation
- linear programming
- routing algorithm
- sensor networks
- resource constraints
- optimal solution
- integer program
- set partitioning
- genetic algorithm
- finding the shortest path
- constraint programming
- scheduling problem
- dynamic programming
- special case
- computational complexity