Maximizing the Cost of Shortest Paths between Facilities through Optimal Product Category Locations

Simple item page
dc.contributor.advisorCurtin, Kevin M.
dc.contributor.authorGertin, Thomas
dc.creatorGertin, Thomas
dc.date2012-07-23
dc.date.accessioned2012-10-09T14:43:24Z
dc.date.availableNO_RESTRICTION
dc.date.available2012-10-09T14:43:24Z
dc.date.issued2012-10-09
dc.description.abstractA location model is introduced that maximizes the shortest Traveling Salesman Problem (TSP) path between facilities. A scenario has been created where retailers that are interested in designing store layouts wish to maximize the amount of time customers spend in their store. Product location data has been collected from a real supermarket and a representative undirected network has been created. An enumeration method will be used to determine the optimal location of three product categories in the supermarket network. The results contain 5 optimal paths, with an improvement of 32 percent over the store’s existing shortest path. In addition linear programming and heuristics are used to generate solutions and compare the results to the enumeration method. These same methods can be used in other disciplines to optimize product locations or locate undesirable facilities. Future research can test scenarios with additional constraints or find ways to minimize processing time.
dc.identifier.urihttps://hdl.handle.net/1920/7976
dc.language.isoen
dc.subjectTraveling Salesman Problem
dc.subjectProduct location
dc.subjectLocation science
dc.subjectNetwork analysis
dc.subjectOperations research
dc.subjectRetail marketing
dc.titleMaximizing the Cost of Shortest Paths between Facilities through Optimal Product Category Locations
dc.typeThesis
thesis.degree.disciplineGeoinformatics and Geospatial Intelligence
thesis.degree.grantorGeorge Mason University
thesis.degree.levelMaster's
thesis.degree.nameMaster of Science in Geoinformatics and Geospatial Intelligence

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Gertin_thesis_2012.pdf
Size:
968.3 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.65 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

College of Science