Solving the Parallel Drone Scheduling Traveling Salesman Problem via Constraint Programming.
Roberto MontemanniMauro Dell'AmicoPublished in: Algorithms (2023)
Keyphrases
- neural network
- traveling salesman problem
- constraint programming
- combinatorial problems
- combinatorial optimization
- graph coloring
- discrete optimization problems
- search heuristics
- constraint solvers
- finite domain
- constraint problems
- constraint propagation
- optimization problems
- constraint optimization
- integer programming
- constraint satisfaction problems
- ant colony optimization
- hamiltonian cycle
- constraint satisfaction
- valid inequalities
- search strategies
- column generation
- scheduling problem
- job shop scheduling problem
- global constraints
- vehicle routing problem
- branch and bound
- metaheuristic
- symmetry breaking
- simulated annealing
- job shop scheduling
- constraint solving
- constraint solver
- arc consistency
- hard and soft constraints
- variable neighborhood search
- traveling salesman
- subtour elimination