Combining Exact and Heuristic Approaches for the Capacitated Fixed-Charge Network Flow Problem
INFORMS Journal on Computing
A tabu search with vocabulary building approach for the vehicle routing problem with split demands
International Journal of Metaheuristics
Split-Delivery Capacitated Arc-Routing Problem: Lower Bound and Metaheuristic
Transportation Science
An ILP improvement procedure for the Open Vehicle Routing Problem
Computers and Operations Research
Computers and Operations Research
INFORMS Journal on Computing
Survey: matheuristics for rich vehicle routing problems
HM'10 Proceedings of the 7th international conference on Hybrid metaheuristics
Enhanced Branch and Price and Cut for Vehicle Routing with Split Deliveries and Time Windows
Transportation Science
Kernel Search: a new heuristic framework for portfolio selection
Computational Optimization and Applications
A Column-Generation Based Tactical Planning Method for Inventory Routing
Operations Research
Branch-and-Price guided search
ISCO'12 Proceedings of the Second international conference on Combinatorial Optimization
Journal of Intelligent Manufacturing
A branch-and-price guided search approach to maritime inventory routing
Computers and Operations Research
Improved Load Plan Design Through Integer Programming Based Local Search
Transportation Science
Local search techniques for a routing-packing problem
Computers and Industrial Engineering
Hi-index | 0.00 |
The split delivery vehicle routing problem is concerned with serving the demand of a set of customers with a fleet of capacitated vehicles at minimum cost. Contrary to what is assumed in the classical vehicle routing problem, a customer can be served by more than one vehicle, if convenient. We present a solution approach that integrates heuristic search with optimization by using an integer program to explore promising parts of the search space identified by a tabu search heuristic. Computational results show that the method improves the solution of the tabu search in all but one instance of a large test set.