title: Modeling and solving the dynamic patient admission scheduling problem under uncertainty.
abstract: OBJECTIVE
  Our goal is to propose and solve a new formulation of the recently-formalized patient admission scheduling problem, extending it by including several real-world features, such as the presence of emergency patients, uncertainty in the length of stay, and the possibility of delayed admissions.
  
  
  METHODS
  We devised a metaheuristic approach that solves both the static (predictive) and the dynamic (daily) versions of this new problem, which is based on simulated annealing and a complex neighborhood structure.
  
  
  RESULTS
  The quality of our metaheuristic approach is compared with an exact method based on integer linear programming. The main outcome is that our method is able to solve large cases (up to 4000 patients) in a reasonable time, whereas the exact method can solve only small/medium-size instances (up to 250 patients). For such datasets, the two methods obtain results at the same level of quality. In addition, the gap between our (dynamic) solver and the static one, which has all information available in advance, is only 4-5%. Finally, we propose (and publish on the web) a large set of new instances, and we discuss the impact of their features in the solution process.
  
  
  CONCLUSIONS
  The metaheuristic approach proved to be a valid search method to solve dynamic problems in the healthcare domain.
authors.affiliation: Department of Electrical, Mechanical and Management Engineering, University of Udine, Via delle Scienze 206, I-33100 Udine, Italy. sara.ceschia@uniud.it
authors.forename: Sara
authors.initials: S
authors.lastname: Ceschia
authors.forename: Andrea
authors.initials: A
authors.lastname: Schaerf
mesh_terms: D000367:Age Factors; D001071:Appointments and Schedules; D017598:Efficiency, Organizational / Q000706:statistics & numerical data*; D006742:Hospital Bed Capacity / Q000706:statistics & numerical data; D006801:Humans; D007902:Length of Stay / Q000706:statistics & numerical data; D008511:Medicine; D010343:Patient Admission / Q000706:statistics & numerical data*; D011382:Programming, Linear / Q000706:statistics & numerical data*; D012737:Sex Factors; D013997:Time Factors; D035501:Uncertainty