Location of Ambulance at Students’ Residence, KNUST: (A Vertex Two-Centre Problem)

Thumbnail Image
Journal Title
Journal ISSN
Volume Title
Fire outbreaks, flood and health issues are problems that confront man daily. Their occurrences always need emergency attention within the shortest possible time. One way to deal with this problem on KNUST campus is to locate two centres close to halls of residence to place ambulance on KNUST campus for students and lecturers. The P-centre problem is a minimax problem, which minimizes the maximum distance between a demand and the nearest facility to the demand point. The P-centre model formulated by Daskin (1995) and the set covering model formulated by Daskin and Dean (1994) was used to model the problem of sitting two ambulances at two halls of residence on KNUST campus. The LINDO software application which uses branch and bound algorithm was employed to solve the problem. It was observed that, the facility should be located at Unity and University Hall. The two ambulances at these halls will serve all the halls.
A thesis submitted to the Department Of Mathematics. Kwame Nkrumah University of Science and Technology, Kumasi in partial fufillment of the Requirement for the Degree of Master of Science (Mathematics).