Abstract
AbstractFor the classical unsplit and split delivery capacitated vehicle routing problems, we carry out a worst‐case analysis for classes of matheuristics and compare their performance on average, on a large set of benchmark instances. The matheuristics are based on the optimal solution of the bin packing problem, the capacitated concentrator location problem, and the unsplit capacitated vehicle routing problem (CVRP). These matheuristics are compared with the classical algorithms having known finite worst‐case performance bound. For the unsplit CVRP, we provide a matheuristic having worst‐case performance bound equal to the one of the classical algorithms, but with an average percent cost increase with respect to the optimal cost equal to 1.13%. For the split delivery case, we provide a matheuristic having worst‐case performance bound 2 and an average percent cost increase with respect to the best‐known cost equal to 0.64%. Moreover, this matheuristic is able to find 22 best‐known solutions, 20 of which are new.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
