Seminario Interdipartimentale di Algoritmica
 
 
 

Lunedì 29 Gennaio 2001  ore 12:00
Introduzione ai Jump Systems
Dott. Giampaolo Oriolo
DISP, Università Tor Vergata di Roma

Dipartimento di Scienze dell'Informazione - DSI
via Salaria 113, piano terzo
Aula Seminari

Abstract:
Probabilmente i piu' importanti modelli di ottimizzazione combinatoria risolubili in modo efficiente sono il problema del massimo matching e quello dell'intersezione tra matroidi. In questo seminario richiamiamo alcuni risultati di base (per lo piu' dovuti a Edmonds) e discutiamo una possibile (comune) estensione dei due modelli proposta di recente da Bouchet e Cunningham.