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

logo del sistema bibliotecario dell'ateneo di padova

Sgalletta, Silvia (2017) Problemi di flusso dinamico: teoria e applicazioni. [Laurea triennale]

Per questo documento il full-text online non disponibile.

Abstract

Lo scopo di questa tesi è quello di affrontare uno tra i problemi su grafi più sfruttati per applicazioni pratiche: il problema del flusso massimo. Il problema classico di flusso massimo statico, però, ci dà una visione semplificata della realtà e per modellizzare in modo più realistico la maggior parte delle situazioni in cui viene applicato occorre introdurre una componente temporale. Questo perché è necessario tenere in considerazione sia l'orizzonte temporale entro cui deve avvenire la totale trasmissione di flusso, sia il tempo di transito di ogni arco. Si parla quindi di flussi dinamici (flows over time). I problemi sui flows over time possono essere trattati da differenti punti di vista: si affronteranno il maximum flow over time problem e l'earliest arrival flow problem.

Item Type:Laurea triennale
Corsi di Laurea Triennale:pre 2012- Facoltà di Scienze MM. FF. NN. > Matematica
Subjects:Area 01 - Scienze matematiche e informatiche > MAT/09 Ricerca operativa
Codice ID:56265
Relatore:Di Summa, Marco
Data della tesi:21 July 2017
Biblioteca:Polo di Scienze > Biblioteca di Matematica

Solo per lo Staff dell Archivio: Modifica questo record