About this document
Local Search for Vehicle Routing Problem by gurelc is a document available to read on EtoBox.
This document summarizes a research paper that proposes a local search metaheuristic algorithm to solve the Vehicle Routing Problem with Simultaneous Pick-ups and Deliveries (VRPSPD). The algorithm uses static move descriptors to efficiently explore large neighborhoods and applies a promises concept to routes to avoid cycling and induce diversification. It also presents an efficient feasibility checking procedure for local search operators that handles the challenging capacity constraints of the VRPSPD mode
- Author
- gurelc
- Language
- EN