A Nonlinear Discrete Optimization with Preconditioning for Heterogeneous Vehicle Routing Problem with Simultaneous Pickup and Delivery

This paper investigates a further generalization of the Vehicle Routing Problem, in which each customer demand is associated with pickup and delivery occurred simultaneously. The number of customer to be served is so large and spread across the city, therefore the company use several type of vehicle with different capacity. We use mixed integer nonlinear program to get the optimal decision model of the heterogeneous vehicle routing with simultaneous pickup and delivery problem. A neighborhood search approach is developed by adapting preconditioned method. to solve the model.