An efficient Lagrangean heuristic for rental vehicle scheduling.
Andreas T. ErnstElena O. GavrilioukLeorey MarquezPublished in: Comput. Oper. Res. (2011)
Keyphrases
- lagrangean relaxation
- optimal solution
- scheduling problem
- grasp with path relinking
- list scheduling
- feasible solution
- multi depot
- column generation
- lower bound
- iterative repair
- scheduling jobs
- scheduling algorithm
- pedestrian detection
- unrelated parallel machines
- tabu search
- job shop scheduling problem
- set covering problem
- lagrangian relaxation
- real time
- vehicle speed
- resource constraints
- rolling horizon
- resource allocation
- dynamic programming
- search algorithm
- network design problem
- facility location problem
- heuristic methods
- pricing model
- constraint satisfaction
- genetic algorithm