On the Reformulation of Vehicle Routing Problems and Scheduling Problems.
J. Christopher BeckPatrick ProsserEvgeny SelenskyPublished in: SARA (2002)
Keyphrases
- scheduling problem
- vehicle routing problem
- multi depot
- tabu search
- np hard
- single machine
- flowshop
- vehicle routing problem with time windows
- memetic algorithm
- routing problem
- job shop scheduling problem
- processing times
- test instances
- vehicle routing
- feasible solution
- metaheuristic
- benchmark problems
- precedence constraints
- benchmark instances
- path relinking
- combinatorial optimization problems
- waste collection
- special case
- lower bound
- max sat
- heuristic methods
- approximation algorithms
- np complete
- linear programming
- guided local search
- neural network
- greedy randomized adaptive search procedure