Solving capacitated vehicle routing problem (CVRP) using tabu search algorithm (TSA)
Author
Source
Ibn al-Haitham Journal for Pure and Applied Science
Issue
Vol. 31, Issue 2 (31 Aug. 2018), pp.199-209, 11 p.
Publisher
University of Baghdad College of Education for Pure Science / Ibn al-Haitham
Publication Date
2018-08-31
Country of Publication
Iraq
No. of Pages
11
Main Subjects
Information Technology and Computer Science
Abstract EN
This paper investigates the capacitated vehicle routing problem (CVRP) as it is one of the numerous issues that have no impeccable solutions yet.
Numerous scientists in the recent couple of decades have set up various explores and utilized numerous strategies with various methods to deal with it.
However, for all researches, finding the least cost is exceptionally complicated.
In any case, they have figured out how to think of rough solutions that vary in efficiencies relying upon the search space.
Furthermore, tabu search (TS) is utilized to resolve this issue as it is fit for solving numerous complicated issues.
The algorithm has been adjusted to resolve the exploration issue, where its methodology is not quite the same as the normal algorithm.
The structure of the algorithm is planned with the goal that the program does not require a substantial database to store the data, which accelerates the usage of the program execution to acquire the solution.
The algorithm has demonstrated its accomplishment in resolving the issue and finds a most limited route.
American Psychological Association (APA)
Ubayd, Umar Ibrahim. 2018. Solving capacitated vehicle routing problem (CVRP) using tabu search algorithm (TSA). Ibn al-Haitham Journal for Pure and Applied Science،Vol. 31, no. 2, pp.199-209.
https://search.emarefa.net/detail/BIM-900567
Modern Language Association (MLA)
Ubayd, Umar Ibrahim. Solving capacitated vehicle routing problem (CVRP) using tabu search algorithm (TSA). Ibn al-Haitham Journal for Pure and Applied Science Vol. 31, no. 2 (2018), pp.199-209.
https://search.emarefa.net/detail/BIM-900567
American Medical Association (AMA)
Ubayd, Umar Ibrahim. Solving capacitated vehicle routing problem (CVRP) using tabu search algorithm (TSA). Ibn al-Haitham Journal for Pure and Applied Science. 2018. Vol. 31, no. 2, pp.199-209.
https://search.emarefa.net/detail/BIM-900567
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 208-209
Record ID
BIM-900567