Offline Vehicle Routing Problem with Online Bookings: A Novel Problem Formulation with Applications to Paratransit.
Amutheezan SivagnanamSalah Uddin KadirAyan MukhopadhyayPhilip PuglieseAbhishek DubeySamitha SamaranayakeAron LaszkaPublished in: CoRR (2022)
Keyphrases
- vehicle routing problem
- tabu search
- vehicle routing
- metaheuristic
- routing problem
- test instances
- traveling salesman problem
- vehicle routing problem with time windows
- hybrid metaheuristic
- travel time
- combinatorial optimization
- multi depot
- benchmark problems
- memetic algorithm
- search strategies
- particle swarm optimization
- np hard
- benchmark instances
- iterated local search
- neighborhood search
- pick up and delivery
- vehicle routing problem with simultaneous
- path relinking
- knapsack problem
- state space
- search space
- search engine
- neural network