Abstract
In the past decades, there has been an increasing body of research in vehicle routing problems involving cumulative costs. These problems consider cumulative objective functions such as the sum of arrival times to customers or the cumulative costs based on the vehicles’ load throughout the routes. This paper reviews this type of routing problem by means of the cumulative vehicle routing problem (Cum-VRP) and cumulative capacitated vehicle routing problem (CCVRP). In doing so, we present and discuss all related problem variants with regard to the different problem features proposed over time. Moreover, we provide an analysis of related papers concerning solution algorithms and used benchmark instances. Finally, an overview of the trends and promising areas for further research are also provided.
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.
