Combining Heuristics and Constraint Programming for the Parallel Drone Scheduling Vehicle Routing Problem with Collective Drones.
Roberto MontemanniMauro Dell'AmicoAndrea CorsiniPublished in: MIC (1) (2024)
Keyphrases
- constraint programming
- vehicle routing problem
- search strategies
- vehicle routing
- search heuristics
- combinatorial problems
- metaheuristic
- instruction scheduling
- constraint satisfaction problems
- column generation
- tabu search
- backtrack search
- constraint propagation
- routing problem
- constraint satisfaction
- scheduling problem
- constraint solvers
- benchmark instances
- global constraints
- benchmark problems
- integer programming
- np hard
- travel time
- hybrid metaheuristic
- traveling salesman problem
- finite domain
- combinatorial optimization
- heuristic search
- memetic algorithm
- hyper heuristics
- search methods
- parallel machines
- simulated annealing
- variable neighborhood search
- constraint solver
- search algorithm
- collective intelligence
- knapsack problem
- ant colony optimization
- particle swarm optimization
- optimization problems
- scatter search
- shared memory
- search space
- vehicle routing problem with simultaneous
- tree search
- heuristic methods
- arc consistency
- genetic algorithm