The Incremental Cooperative Design of Preventive Healthcare Networks

Soheil Davari

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)
98 Downloads (Pure)


In the Preventive Healthcare Network Design Problem (PHNDP), one seeks to locate facilities in a way that the uptake of services is maximised given certain constraints such as congestion considerations. We introduce the incremental and cooperative version of the problem, IC-PHNDP for short, in which facilities are added incrementally to the network (one at a time), contributing to the service levels. We first develop a general non-linear model of this problem and then present a method to make it linear. As the problem is of a combinatorial nature, an efficient Variable Neighbourhood Search (VNS) algorithm is proposed to solve it. In order to gain insight into the problem, the computational studies were performed with randomly generated instances of different settings. Results clearly show that VNS performs well in solving IC-PHNDP with errors not more than 1.54%.
Original languageEnglish
Pages (from-to)445–492
JournalAnnals of Operations Research
Early online date27 Jun 2017
Publication statusE-pub ahead of print - 27 Jun 2017


  • Preventive healthcare
  • Facility location
  • Cooperative covering
  • Variable neighbourhood search
  • Network Design


Dive into the research topics of 'The Incremental Cooperative Design of Preventive Healthcare Networks'. Together they form a unique fingerprint.

Cite this