Minsum sink location and evacuation problem on dynamic cycle networks

Simple item page
dc.contributor.authorBashar, Md Khairul
dc.contributor.authorUniversity of Lethbridge. Faculty of Arts and Science
dc.contributor.supervisorBenkoczi, Robert
dc.date.accessioned2019-07-09T15:57:17Z
dc.date.available2019-07-09T15:57:17Z
dc.date.issued2018
dc.degree.levelMastersen_US
dc.description.abstractIn this thesis, we study 1-sink location and k-sink evacuation problem on dynamic cycle networks. We consider the 1-sink location problem is to find the optimal location of the 1 sink, while the k-sink evacuation problem is to find the optimal evacuation protocol for the given locations of the k sinks. Both results minimize the sum of the evacuation times of all the supply located at the vertices to the sink/s of a given cycle network of n vertices. We present an efficient algorithm with a useful data structure that finds the optimal location of the 1 sink in O(n) time when the capacity of the edges are uniform. If the edges have arbitrary capacities, we solve the problem in O(nlogn)$ time by an extension of the data structure. We also propose an O(n) time algorithm to solve the k-sink evacuation problem with uniform edge capacity.en_US
dc.embargoNoen_US
dc.identifier.urihttps://hdl.handle.net/10133/5451
dc.language.isoen_USen_US
dc.proquest.subject984en_US
dc.proquestyesYesen_US
dc.publisherLethbridge, Alta. : Universtiy of Lethbridge, Department of Mathematics and Computer Scienceen_US
dc.publisher.departmentDepartment of Mathematics & Computer Scienceen_US
dc.publisher.facultyArts and Scienceen_US
dc.relation.ispartofseriesThesis (University of Lethbridge. Faculty of Arts and Science)en_US
dc.subjectdynamic cycle networksen_US
dc.subjectevacuation problemen_US
dc.subjectfacility location problemsen_US
dc.subjectminsum sinken_US
dc.subjectsink locationen_US
dc.subjectDissertations, Academicen_US
dc.titleMinsum sink location and evacuation problem on dynamic cycle networksen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
BASHAR_MD_KHAIRUL_MSC_2019.pdf
Size:
955.17 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
3.25 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Arts and Science, Faculty of
University of Lethbridge Theses