A Multi-Start Algorithm for Solving the Capacitated Vehicle Routing Problem with Two-Dimensional Loading Constraints.
Leandro Pinto FavaJoão Carlos FurtadoGilson Augusto HelferJorge Luis Victória BarbosaMarko BekoSérgio Duarte CorreiaValderi Reis Quietinho LeithardtPublished in: Symmetry (2021)
Keyphrases
- np hard
- worst case
- learning algorithm
- cost function
- optimal solution
- multi start
- linear programming
- objective function
- ant colony optimization
- dynamic programming
- evolutionary algorithm
- monte carlo
- combinatorial optimization
- lower and upper bounds
- integer program
- computational complexity
- scheduling problem
- multi objective
- knapsack problem
- memetic algorithm
- vehicle routing problem with time windows
- variable neighborhood descent