Conclusions

S. P. Anbuudayasankar, K. Ganesh and Sanjay Mohapatra
Additional contact information
S. P. Anbuudayasankar: Amrita School of Engineering
K. Ganesh: McKinsey Knowledge Center India
Sanjay Mohapatra: Xavier Institute of Management

Chapter Chapter 7 in Models for Practical Routing Problems in Logistics, 2014, pp 143-145 from Springer

Abstract: Abstract This thesis has addressed a vital component in the domain of Logistics and Distribution Management, viz., the Travelling Salesman Problem (TSP) and the Vehicle Routing Problem (VRP). As is abundantly clear by now, the TSP and VRP and its variants in real-life are not “solution-friendly”. Belonging as they do, to the class of NP-hard problems, they are not amenable to the determination of optimal solutions. While the choice of methodology inevitably falls on meta-heuristics, the inherent characteristics of the problems are analysed and polynomial algorithms are devised, at least, to find good feeder solutions to meta-heuristics. The choice of construction heuristics to find initial solutions has contributed significantly in the reduction of computational effort and for better deployment of the meta-heuristics. These are born out of the results obtained over several datasets for all the variants of TSP and VRP considered in this study. One of the key contributions of this study is the unified heuristics that are developed for selected complex variants of TSP and VRP and the enhancement of their capability to solve the simpler versions of the problem as well.

Keywords: Particle Swarm Optimisation; Representative Problem; Travelling Salesman Problem; Machinery Manufacturing; Memetic Algorithm (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

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:sprchp:978-3-319-05035-5_7

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

DOI: 10.1007/978-3-319-05035-5_7

Access Statistics for this chapter

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