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 realiFile in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
tesi.pdf
accesso aperto
Dimensione
749.01 kB
Formato
Adobe PDF
|
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