Decomposition algorithm for the multi-trip single vehicle routing problem with AND-type precedence constraints.
Mina RoohnavazfarSeyed Hamid Reza PasandidehPublished in: Oper. Res. (2022)
Keyphrases
- vehicle routing problem
- decomposition algorithm
- precedence constraints
- scheduling problem
- tabu search
- multi depot
- metaheuristic
- routing problem
- branch and bound algorithm
- decomposition method
- vehicle routing
- hybrid metaheuristic
- vehicle routing problem with time windows
- benchmark problems
- travel time
- np hard
- combinatorial optimization
- working set
- search strategies
- pick up and delivery
- memetic algorithm
- traveling salesman problem
- knapsack problem
- single machine scheduling problem
- global constraints
- approximation algorithms
- retrieval effectiveness
- parallel machines
- recognition algorithm
- vehicle routing problem with simultaneous