Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Rubin, Elia (2017) Problemi di matching. [Laurea triennale]

Per questo documento il full-text online non disponibile.

Abstract

Un matching in un grafo e' un insieme di archi che non hanno nodi in comune. Lo scopo di questa tesi e' presentare il problema del matching di cardinalita' massima e alcuni algoritmi per la sua risoluzione. I problemi di matching sono tra i piu' importanti e piu' studiati problemi di ottimizzazione su grafi e hanno molteplici applicazioni: assegnazione dei lavoratori ad un lavoro, ottimizzazione dei trasporti e anche nell'informatica.

Tipologia del documento:Laurea triennale
Corsi di Laurea Triennale:Scuola di Scienze > Matematica
Settori scientifico-disciplinari del MIUR:Area 01 - Scienze matematiche e informatiche > MAT/09 Ricerca operativa
Codice ID:56554
Relatore: Di Summa, Marco
Data della tesi:22 Settembre 2017
Biblioteca:Polo di Scienze > Biblioteca di Matematica

Solo per lo Staff dell Archivio: Modifica questo record