![Masters Theses](../../assets/md5images/ebc0648ded2cd429f55e0a2fe4407546.gif)
Masters Theses
Date of Award
5-1996
Degree Type
Thesis
Degree Name
Master of Science
Major
Computer Science
Major Professor
Michael Leuze
Committee Members
Chuck Noon, Brad Vander Zanden
Abstract
This paper will present the Vehicle Routing Problem in its basic form as well as describe the particular type of problem the solution method addresses. The Set Partitioning method has been used to solve this problem optimally. The Set Partitioning method consists of three steps. The serial versions of code in each step could be parallelized to obtain a speedup at each step, and an overall speedup for the whole project. The second step, which this paper focuses on, has been parallelized for this project and will be described in greater detail. Parallelization strategies and considerations will also be discussed. The third step of the Set Partitioning method, which involves integer program-ming, may simply require the use of an efficient parallel integer program solver for speedup in this final step. Complexity of each step will be presented as well as ideas for future research.
Recommended Citation
Wolf, Stephanie Marie, "Parallelization of the set partitioning method for optimally solving the vehicle routing problem. " Master's Thesis, University of Tennessee, 1996.
https://trace.tennessee.edu/utk_gradthes/10987