Constructive Algorithms for the Cumulative Vehicle Routing Problem with Limited Duration

Didem Cinar (), Beyzanur Cayir Ervural (), Konstantinos Gakis () and Panos M. Pardalos ()
Additional contact information
Didem Cinar: Istanbul Technical University
Beyzanur Cayir Ervural: Istanbul Technical University
Konstantinos Gakis: University of Florida
Panos M. Pardalos: University of Florida

A chapter in Sustainable Logistics and Transportation, 2017, pp 57-86 from Springer

Abstract: Abstract In this chapter, several constructive algorithms developed for the cumulative vehicle routing problem with limited duration are used as an initial solution generator algorithm for various metaheuristics. Their performance on the solution quality obtained by solution-based and population-based metaheuristics is investigated. Data sets from the literature are used for the computational tests. The computational experiments show that the performance of simulated annealing is significantly affected by the initial solution generator. Although initial solution generators do not affect the performance of genetic algorithms as much as simulated annealing, choosing the best initial solution generator is still an important issue to obtain high-quality solutions in a proper computational time.

Keywords: Vehicle Routing Problem (VRP); Algorithm Constructs; Initial Solution Generation; Population-based Metaheuristics; Fuel Consumption (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-319-69215-9_4

Ordering information: This item can be ordered from
http://www.springer.com/9783319692159

DOI: 10.1007/978-3-319-69215-9_4

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().