Siting of HIV/AIDS diagnostic equipment in South Africa: a case study in locational analysis

This paper describes a practical application of locational analysis to the siting of HIV/AIDS diagnostic equipment in laboratories across South Africa. Classical location analytical techniques were extended to ensure that laboratories are sited as close as possible to major centres of demand from hospitals and clinics. A particular advantage of the modified set covering algorithm developed is that choices between laboratory sites are made in a transparent manner. In order to find appropriate numbers and ideal placement of CD4 laboratories, runs were undertaken for various scenarios based on maximum travel time from health facilities to laboratory sites. Results demonstrated to decision makers showed close comparisons with pilot review projects undertaken in four health districts of South Africa. The research has potential to impact health care delivery to HIV sufferers in the poorest rural regions of the country.

[1]  Lin Ye,et al.  Location set covering for waste resource recycling centers in Taiwan , 2011 .

[2]  John E. Bell,et al.  Location optimization of strategic alert sites for homeland defense , 2011 .

[3]  Nelio Domingues Pizzolato,et al.  A heuristic for large-sizep-median location problems with application to school location , 1994, Ann. Oper. Res..

[4]  Naseem Cassim,et al.  Programmatic implications of implementing the relational algebraic capacitated location (RACL) algorithm outcomes on the allocation of laboratory sites, test volumes, platform distribution and space requirements , 2017, African journal of laboratory medicine.

[5]  D. Serra,et al.  Median Problems in Networks , 2009 .

[6]  Chen-Hua Chung,et al.  Recent Applications of the Maximal Covering Location Planning (M.C.L.P.) Model , 1986 .

[7]  Jesús T. Pastor,et al.  Two new heuristics for the location set covering problem , 1994 .

[8]  Wendy S Stevens,et al.  Clinical research and development of tuberculosis diagnostics: moving from silos to synergy. , 2012, The Journal of infectious diseases.

[9]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[10]  Charles ReVelle,et al.  Central Facilities Location , 2010 .

[11]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[12]  D. Glencross,et al.  Estimating Implementation and Operational Costs of an Integrated Tiered CD4 Service including Laboratory and Point of Care Testing in a Remote Health District in South Africa , 2014, PloS one.

[13]  Charles ReVelle,et al.  An iterative switching heuristic to locate hospitals and helicopters , 2001 .

[14]  Mohsen Babaei,et al.  Linear upper-bound unavailability set covering models for locating ambulances: Application to Tehran rural roads , 2012, Eur. J. Oper. Res..

[15]  A. J. Higgins,et al.  Improving harvesting and transport planning within a sugar value chain , 2006, J. Oper. Res. Soc..

[16]  T. R. D. Wit,et al.  Cost-effectiveness of laboratory monitoring for management of HIV treatment in sub-Saharan Africa: a model-based analysis , 2012, AIDS.

[17]  Xiaoyan Zhu,et al.  Covering models and optimization techniques for emergency response facility location and planning: a review , 2011, Math. Methods Oper. Res..

[18]  T. Hallett,et al.  A Decline in New HIV Infections in South Africa: Estimating HIV Incidence from Three National HIV Surveys in 2002, 2005 and 2008 , 2010, PloS one.

[19]  Paul R. Harper,et al.  Locational analysis: highlights of growth to maturity , 2009, J. Oper. Res. Soc..

[20]  Jon Louis Bentley,et al.  Quad trees a data structure for retrieval on composite keys , 1974, Acta Informatica.

[21]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[22]  Kevin M. Curtin,et al.  Determining Optimal Police Patrol Areas with Maximal Covering and Backup Covering Location Models , 2010 .

[23]  H K Smith,et al.  Bicriteria efficiency/equity hierarchical location models for public service application , 2013, J. Oper. Res. Soc..

[24]  W. Stevens,et al.  Performance evaluation of the Pima™ point-of-care CD4 analyser using capillary blood sampling in field tests in South Africa , 2012, Journal of the International AIDS Society.

[25]  Deborah K. Glencross,et al.  An Integrated Tiered Service Delivery Model (ITSDM) Based on Local CD4 Testing Demands Can Improve Turn-Around Times and Save Costs whilst Ensuring Accessible and Scalable CD4 Services across a National Programme , 2014, PloS one.

[26]  Mengjie Han,et al.  Does Euclidean distance work well when the p-median model is applied in rural areas? , 2012, Ann. Oper. Res..

[27]  P. Hudak.  Application of facility location theory to groundwater remediation , 1994 .

[28]  Erhan Erkut,et al.  Computational Comparison of Five Maximal Covering Models for Locating Ambulances , 2009 .

[29]  Mark L. Burkey,et al.  A Location-based Comparison of Health Care Services in Four U.S. States with Efficiency and Equity , 2012 .

[30]  Pascal Perez,et al.  An approach to plan and evaluate the location of radiotherapy services and its application in the New South Wales, Australia , 2015, Comput. Methods Programs Biomed..

[31]  S. Hakimi.  Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems , 1965 .