We propose a multi-neighborhood local search procedure to solve a healthcare problem, known as the Patient Admission problem. We design and experiment different combinations of neighborhoods, showing that they have diverse effectiveness for different sets of weights of the cost components that constitute the objective function. We also compute some lower bounds on benchmark instances based on the relaxation of some constraints and the solution of a minimum-cost maximum-cardinality matching problem on a bipartite graph. The outcome is that our results compare favorably with the previous work on the problem, improving on all the available instances, and are also quite close to the computed lower bounds

Multi-neighborhood Local Search for the Patient Admission Problem

CESCHIA, Sara;SCHAERF, Andrea
2009-01-01

Abstract

We propose a multi-neighborhood local search procedure to solve a healthcare problem, known as the Patient Admission problem. We design and experiment different combinations of neighborhoods, showing that they have diverse effectiveness for different sets of weights of the cost components that constitute the objective function. We also compute some lower bounds on benchmark instances based on the relaxation of some constraints and the solution of a minimum-cost maximum-cardinality matching problem on a bipartite graph. The outcome is that our results compare favorably with the previous work on the problem, improving on all the available instances, and are also quite close to the computed lower bounds
File in questo prodotto:
File Dimensione Formato  
CeSc09.pdf

non disponibili

Tipologia: Altro materiale allegato
Licenza: Non pubblico
Dimensione 252.47 kB
Formato Adobe PDF
252.47 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11390/690776
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? ND
social impact