Marta Groia
Mateuristiche per il Fair Task Allocation Problem.
Rel. Marco Ghirardi. Politecnico di Torino, Master of science program in Engineering And Management, 2019
|
Preview |
PDF (Tesi_di_laurea)
- Thesis
Licence: Creative Commons Attribution Non-commercial No Derivatives. Download (3MB) | Preview |
Abstract
Il seguente lavoro di tesi esamina la questione riguardante la distribuzione di compiti ad un insieme di agenti con la prerogativa di far fronte agli impegni contrattuali che li caratterizzano. I principali strumenti utilizzati per gestire il problema sono modelli di programmazione lineare. L'implementazione del problema è basata su un modello matematico noto come Fair Task Allocation Problem (FTAP). Mentre per il caso generale il problema è definito NP-hard, ciò significa che lo spazio delle soluzioni cresce in maniera esponenziale all’aumentare della dimensione del problema stesso, si dimostrerà come, per un determinato numero di compiti ed agenti, la sua risoluzione possa avere tempistiche polinomiali.
L’obiettivo del lavoro di tesi riguarda dunque la progettazione e lo sviluppo di un algoritmo che permetta l'allocazione ottima dei tasks in tempi di risoluzione accettabili
Relators
Academic year
Publication type
Number of Pages
Course of studies
Classe di laurea
URI
![]() |
Modify record (reserved for operators) |
