Optimization Models for Medical Procedures Relocation

Linh Anh Nguyen; Andrzej Szałas

doi:10.1016/j.procs.2021.08.212

Optimization Models for Medical Procedures Relocation

Procedia Comput Sci. 2021:192:2058-2067. doi: 10.1016/j.procs.2021.08.212. Epub 2021 Oct 1.

Authors

Linh Anh Nguyen^{1

2}, Andrzej Szałas^{1

3}

Affiliations

¹ Institute of Informatics, University of Warsaw, 02-097 Warsaw, Poland.
² Faculty of Information Technology, Nguyen Tat Thanh University, Ho Chi Minh City, Vietnam.
³ Department of Computer and Information Science, University of Linköping, SE-581 83 Linköping, Sweden.

Abstract

As a side-effect of the Covid-19 pandemic, significant decreases in medical procedures for noncommunicable diseases have been observed. This calls for a decision support assisting in the analysis of opportunities to relocate procedures among hospitals in an efficient or, preferably, optimal manner. In the current paper we formulate corresponding decision problems and develop linear (mixed integer) programming models for them. Since solving mixed integer programming problems is NP-complete, we verify experimentally their usefulness using real-world data about urological procedures. We show that even for large models, with millions of variables, the problems' instances are solved in perfectly acceptable time.

Keywords: Integer linear programming; Medical information systems; Optimal relocation; Public healthcare.