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

logo del sistema bibliotecario dell'ateneo di padova

Zuccolotto, Alberto (2017) Minimizzazione di funzioni submodulari con un vincolo di matroide. [Laurea triennale]

Per questo documento il full-text online non disponibile.

Abstract

Il problema di massimizzare una funzione submodulare soggetta a vincoli e' un meta-problema che appare in vari ambiti: in Computer Science ad esempio esso e' stato recentemente identificato e utilizzato in settori come il marketing virale [1], la segmentazione di immagini [2] [3]. Basandoci su un articolo di Maxim Sviridenko, Jan Vondrak, Justin Ward [4] presenteremo recenti algoritmi di approsimazione per problemi di ottimizzazione di funzioni submodulari e supermodulari soggette a un solo vincolo di matroide. Nello specifico, considereremo il caso in cui vogliamo massimizzare una funzione submodulare non decrescente o minimizzare una funzione supermodulare non crescente nell'ambito di una curvatura totale limitata c.

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:56231
Relatore:Di Summa, Marco
Data della tesi:07 July 2017
Biblioteca:Polo di Scienze > Biblioteca di Matematica

Solo per lo Staff dell Archivio: Modifica questo record