Minimum Makespan Vehicle Routing Problem with Compatibility Constraints.
Miao YuViswanath NagarajanSiqian ShenPublished in: CPAIOR (2017)
Keyphrases
- vehicle routing problem
- np hard
- metaheuristic
- tabu search
- routing problem
- vehicle routing
- vehicle routing problem with time windows
- benchmark problems
- travel time
- scheduling problem
- test instances
- memetic algorithm
- hybrid metaheuristic
- benchmark instances
- traveling salesman problem
- combinatorial optimization
- multi depot
- genetic algorithm
- lower bound
- optimal solution
- pick up and delivery
- shortest path
- optimization algorithm
- search space
- greedy randomized adaptive search procedure
- flowshop
- knapsack problem
- linear programming
- information retrieval systems