In questa tesi si considera una variante del classico problema Stable Marriage, chiamata Hospital Resident matching problem (HRT). Si risolve il dato problema con un algoritmo di ricerca locale e lo si colloauda su istanze artificiali di taglia comparabile ad applicazioni reali

A local search algorithm for matching hospitals to residents

Sartori, Matteo
2013/2014

Abstract

In questa tesi si considera una variante del classico problema Stable Marriage, chiamata Hospital Resident matching problem (HRT). Si risolve il dato problema con un algoritmo di ricerca locale e lo si colloauda su istanze artificiali di taglia comparabile ad applicazioni reali
2013-11-22
stable matching, hospital, ospedali, residenti
Lauree triennali
File in questo prodotto:
File Dimensione Formato  
tesi.pdf

accesso aperto

Dimensione 749.01 kB
Formato Adobe PDF
Visualizza/Apri
749.01 kB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/17645