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: IJCAI (2022)
Keyphrases
- vehicle routing problem
- tabu search
- metaheuristic
- routing problem
- vehicle routing
- benchmark problems
- traveling salesman problem
- memetic algorithm
- vehicle routing problem with time windows
- test instances
- hybrid metaheuristic
- combinatorial optimization
- multi depot
- travel time
- benchmark instances
- search strategies
- iterated local search
- logistics distribution
- np hard
- particle swarm optimization
- simulated annealing
- knapsack problem
- neighborhood search
- search methods
- pick up and delivery
- multi objective
- vehicle routing problem with simultaneous