Integer programming formulations for the time-dependent elementary shortest path problem with resource constraints.
Gonzalo Lera-RomeroJuan José Miranda BrontPublished in: Electron. Notes Discret. Math. (2018)
Keyphrases
- resource constraints
- shortest path problem
- integer programming formulations
- integer programming
- shortest path
- linear program
- lower bound
- resource constrained
- travel time
- single source
- routing problem
- interval data
- combinatorial optimization problems
- temporal constraints
- multiple objectives
- resource availability
- directed graph
- linear programming
- directed acyclic graph
- resource constrained project scheduling problem
- loss function
- multi objective
- road network
- constraint programming
- dynamic programming
- state space
- neural network