__Abstract__
Providing African truck drivers with adequate access to healthcare is an effective way to reduce the burden and the spread of HIV and other infectious diseases. Therefore, NGO North Star Alliance builds a network of healthcare facilities along major African trucking routes. Choosing the locations of new facilities presents novel and complex optimization problems. This paper considers a general design problem: the Roadside Health Care Facility location Problem (RHFLP). RFHLP entails to select locations for new facilities and to choose for each of these facilities whether or not to add healthcare services for HIV, STIs, Tuberculosis, and/or Malaria to the standard healt
