Paolo NOBILI
Professore I Fascia (Ordinario/Straordinario)
Settore Scientifico Disciplinare MAT/09: RICERCA OPERATIVA.
Dipartimento di Ingegneria dell'Innovazione
Centro Ecotekne Pal. O - S.P. 6, Lecce - Monteroni - LECCE (LE)
Ufficio, Piano 2°
Telefono +39 0832 29 7824
Dipartimento di Ingegneria dell'Innovazione
Centro Ecotekne Pal. O - S.P. 6, Lecce - Monteroni - LECCE (LE)
Ufficio, Piano 2°
Telefono +39 0832 29 7824
Mercoledì dalle ore 16:00 alle ore 18:00 o per appuntamento a seguito di contatto e-mail.
Curriculum Vitae
Professore ordinario di Ricerca Operativa (MAT/09) presso l’Università del Salento dal 2002, è stato precedentemente professore associato presso la stessa università dal 1998 e ricercatore presso il Consiglio Nazionale delle Ricerche dal 1989. Dal 2002 al 2004 è stato Presidente del Consiglio di Corso di Laurea in “Matematica Applicata” (successivamente “Matematica e Informatica”) e dal 2005 al 2008 Presidente del Consiglio Didattico in “Matematica”. Ha tenuto o tiene diversi incarichi di insegnamento relativi al settore scientifico-disciplinare “Ricerca Operativa” per i corsi di laurea triennale e magistrale in Matematica, per il corso di laurea specialistica in Scienze Biotecnologiche e per il corso di laurea in Valutazione di Impatto e Certificazione Ambientale. E’ nel collegio dei docenti del Corso di Dottorato in Matematica dell’Università del Salento. L'attività di ricerca di Paolo Nobili è essenzialmente rivolta allo studio dei problemi di Ottimizzazione Combinatoria, con particolare riferimento alle proprietà della struttura poliedrale di tali problemi e alla progettazione di efficienti algoritmi per la loro soluzione numerica.
Ricerca Operativa
Matematica triennale 6 CFU
Programma del corso nel documento "Ricerca_Operativa"
Analisi di Processi Ambientali
Laurea Magistrale in Scienze Ambientali
http://www.scienzemfn.unisalento.it/cdlm_vica_2010
Informazioni generali nel documento "AnalisiProcessiAmbientali"
Ottimizzazione Combinatoria
Laurea Magistrale in Matematica 9 CFU
Programma del corso nel documento "Ottimizzazione_Combinatoria"
Didattica
A.A. 2018/2019
ANALISI DI PROCESSI AMBIENTALI
Corso di laurea SCIENZE AMBIENTALI
Tipo corso di studio Laurea Magistrale
Lingua ITALIANO
Crediti 5.0
Ripartizione oraria Ore totali di attività frontale: 40.0
Anno accademico di erogazione 2018/2019
Per immatricolati nel 2018/2019
Anno di corso 1
Struttura DIPARTIMENTO DI SCIENZE E TECNOLOGIE BIOLOGICHE ED AMBIENTALI
Percorso PERCORSO COMUNE
Sede Lecce
OTTIMIZZAZIONE COMBINATORIA
Corso di laurea MATEMATICA
Tipo corso di studio Laurea Magistrale
Lingua ITALIANO
Crediti 9.0
Ripartizione oraria Ore totali di attività frontale: 63.0
Anno accademico di erogazione 2018/2019
Per immatricolati nel 2017/2018
Anno di corso 2
Struttura DIPARTIMENTO DI MATEMATICA E FISICA "ENNIO DE GIORGI"
Percorso APPLICATIVO
Sede Lecce
RICERCA OPERATIVA
Corso di laurea MATEMATICA
Tipo corso di studio Laurea
Lingua ITALIANO
Crediti 6.0
Ripartizione oraria Ore totali di attività frontale: 42.0
Anno accademico di erogazione 2018/2019
Per immatricolati nel 2016/2017
Anno di corso 3
Struttura DIPARTIMENTO DI MATEMATICA E FISICA "ENNIO DE GIORGI"
Percorso PERCORSO COMUNE
ANALISI DI PROCESSI AMBIENTALI
Corso di laurea SCIENZE AMBIENTALI
Settore Scientifico Disciplinare MAT/09
Tipo corso di studio Laurea Magistrale
Crediti 5.0
Ripartizione oraria Ore totali di attività frontale: 40.0
Per immatricolati nel 2018/2019
Anno accademico di erogazione 2018/2019
Anno di corso 1
Semestre Secondo Semestre (dal 06/03/2019 al 14/06/2019)
Lingua ITALIANO
Percorso PERCORSO COMUNE (999)
Sede Lecce
Nozioni di base di matematica.
L’Ottimizzazione Matematica nell’analisi dei processi ambientali. Definizione di un problema di ottimizzazione, formulazione del modello matematico, determinazione delle soluzioni, test e validazione del modello. Il modello di programmazione lineare. Le ipotesi della programmazione lineare. Esempi e casi di studio. La Programmazione Intera. Alcune applicazioni di programmazione lineare con variabili binarie. Uso innovativo delle variabili binarie nella formulazione di modelli. La risoluzione di problemi di programmazione intera. La programmazione Nonlineare.
Conoscenza delle metodologie di base per la formulazione di problemi di Ottimizzazione Matematica. Capacità di formulare problemi di ottimizzazione mediante l’uso di strumenti software standard e di analizzarne le soluzioni per consentirne l’applicazione pratica.
E' prevista una modalità di erogazione tradizionale, con 5 CFU di lezioni frontali.
Propedeuticità:
Non è prevista alcuna propedeuticità.
Calendario delle prove d’esame:
Appena disponibili, saranno pubblicati al seguente link:
http://www.scienzemfn.unisalento.it/536
Metodi di valutazione:
Il conseguimento dei crediti attribuiti all’insegnamento prevede una prova orale consistente in due domande sugli argomenti trattati nel corso con votazione finale in trentesimi ed eventuale lode.
Date di inizio e termine e calendario delle attività didattiche:
L’insegnamento è previsto nel secondo semestre.
Calendario attività didattiche: http://www.scienzemfn.unisalento.it/540
RICERCA OPERATIVA – Frederick S. Hillier, Gerald J. Lieberman – McGraw-Hill
ANALISI DI PROCESSI AMBIENTALI (MAT/09)
OTTIMIZZAZIONE COMBINATORIA
Corso di laurea MATEMATICA
Settore Scientifico Disciplinare MAT/09
Tipo corso di studio Laurea Magistrale
Crediti 9.0
Ripartizione oraria Ore totali di attività frontale: 63.0
Per immatricolati nel 2017/2018
Anno accademico di erogazione 2018/2019
Anno di corso 2
Semestre Primo Semestre (dal 02/10/2018 al 21/12/2018)
Lingua ITALIANO
Percorso APPLICATIVO (022)
Sede Lecce
Conoscenza dei concetti di base della Matematica.
l corso ha l'obiettivo di fornire una panoramica dei concetti fondamentali dell’Ottimizzazione Combinatoria e di alcuni degli algoritmi principali per la soluzione di problemi combinatori.
Conoscenze e comprensione: Risultati fondamentali e avanzati di Ottimizzazione Combinatoria e problematiche di ricerca classiche e attuali.
Capacità di applicare conoscenze e comprensione: * essere in grado di produrre dimostrazioni rigorose e descrizioni formali di algoritmi per problemi combinatori; * essere in grado di formalizzare e risolvere problemi di moderata difficoltà nell’ambito della Ottimizzazione Combinatoria. * essere capaci di leggere e comprendere, in modo autonomo, testi avanzati e articoli di ricerca nell’ambito della Ottimizzazione Combinatoria.
Autonomia di giudizio: L’esposizione dei contenuti e delle argomentazioni sarà svolta in modo da migliorare la capacità dello studente di identificare gli elementi rilevanti in situazioni e problemi anche in contesti non matematici, nonché di riconoscere ragionamenti logici erronei.
Abilità comunicative: La presentazione degli argomenti sarà svolta in modo da consentire l’acquisizione di una buona capacità di comunicare in modo chiaro e privo di ambiguità problemi, idee e soluzioni riguardanti la Ottimizzazione Combinatoria, ad un pubblico specializzato o generico.
Capacità di apprendimento: Sarà sollecitato l’approfondimento di argomenti, correlati con l’insegnamento, al fine di stimolare lo studio autonomo su testi avanzati e su articoli di ricerca.
Lezioni frontali ed esercitazioni in aula.
Esame orale. La prova verifica l’abilità di esporre in modo chiaro e rigoroso alcuni contenuti del corso.
Gli studenti dovranno prenotarsi all’esame, utilizzando esclusivamente le modalità on-line previste dal sistema VOL.
Problemi e algoritmi dell’Ottimizzazione Combinatoria: introduzione e richiami di metodi e modelli della Ricerca Operativa.
Il paradigma algoritmico Primale-Duale: descrizione; applicazione al problema di cammino minimo; applicazione al problema di massimo flusso. Algoritmi Primali-Duali per massimo flusso e cammino minimo: Ford-Fulkerson e Dijkstra. Algoritmi Primali-Duali per flusso a costo minimo.
Algoritmi e complessità computazionale: algoritmi polinomiali; non-polinomialità del metodo del simplesso; il metodo dell’ellissoide per la Programmazione Lineare; algoritmi efficienti per il problema di massimo flusso.
Il problema del Matching: matching bipartito e sua correlazione con il problema di flusso su reti; matching non-bipartito e blossoms; matching pesato (cenni); il metodo ungherese per il problema di assegnamento; matching pesato non-bipartito (cenni).
Matroidi: alberi ricoprenti; algoritmo Greedy.
Algoritmi di approssimazione ed euristiche: il problema di copertura con nodi come esempio; algoritmi di approssimazione per il problema del commesso viaggiatore.
C.H. Papadimitriou, K. Steiglitz, Combinatorial Optimization – Algorithms and Complexity, Dover Publications, Mineola, N.Y. 1998
OTTIMIZZAZIONE COMBINATORIA (MAT/09)
RICERCA OPERATIVA
Corso di laurea MATEMATICA
Settore Scientifico Disciplinare MAT/09
Tipo corso di studio Laurea
Crediti 6.0
Ripartizione oraria Ore totali di attività frontale: 42.0
Per immatricolati nel 2016/2017
Anno accademico di erogazione 2018/2019
Anno di corso 3
Semestre Secondo Semestre (dal 25/02/2019 al 31/05/2019)
Lingua ITALIANO
Percorso PERCORSO COMUNE (999)
RICERCA OPERATIVA (MAT/09)
ANALISI DI PROCESSI AMBIENTALI
Corso di laurea SCIENZE AMBIENTALI
Settore Scientifico Disciplinare MAT/09
Tipo corso di studio Laurea Magistrale
Crediti 5.0
Ripartizione oraria Ore totali di attività frontale: 0.0
Per immatricolati nel 2017/2018
Anno accademico di erogazione 2017/2018
Anno di corso 1
Semestre Secondo Semestre (dal 05/03/2018 al 15/06/2018)
Lingua ITALIANO
Percorso PERCORSO COMUNE (999)
Sede Lecce
ANALISI DI PROCESSI AMBIENTALI (MAT/09)
OTTIMIZZAZIONE COMBINATORIA
Corso di laurea MATEMATICA
Settore Scientifico Disciplinare MAT/09
Tipo corso di studio Laurea Magistrale
Crediti 9.0
Ripartizione oraria Ore totali di attività frontale: 63.0
Per immatricolati nel 2016/2017
Anno accademico di erogazione 2017/2018
Anno di corso 2
Semestre Primo Semestre (dal 25/09/2017 al 15/12/2017)
Lingua ITALIANO
Percorso APPLICATIVO (022)
Sede Lecce
OTTIMIZZAZIONE COMBINATORIA (MAT/09)
RICERCA OPERATIVA
Corso di laurea MATEMATICA
Settore Scientifico Disciplinare MAT/09
Tipo corso di studio Laurea
Crediti 6.0
Ripartizione oraria Ore totali di attività frontale: 42.0
Per immatricolati nel 2015/2016
Anno accademico di erogazione 2017/2018
Anno di corso 3
Semestre Secondo Semestre (dal 26/02/2018 al 25/05/2018)
Lingua ITALIANO
Percorso PERCORSO COMUNE (999)
Sede Lecce
RICERCA OPERATIVA (MAT/09)
ANALISI DI PROCESSI AMBIENTALI
Corso di laurea SCIENZE AMBIENTALI
Settore Scientifico Disciplinare MAT/09
Tipo corso di studio Laurea Magistrale
Crediti 5.0
Ripartizione oraria Ore totali di attività frontale: 40.0
Per immatricolati nel 2016/2017
Anno accademico di erogazione 2016/2017
Anno di corso 1
Semestre Secondo Semestre (dal 06/03/2017 al 16/06/2017)
Lingua ITALIANO
Percorso PERCORSO COMUNE (999)
Sede Lecce
ANALISI DI PROCESSI AMBIENTALI (MAT/09)
OTTIMIZZAZIONE COMBINATORIA
Corso di laurea MATEMATICA
Settore Scientifico Disciplinare MAT/09
Tipo corso di studio Laurea Magistrale
Crediti 9.0
Ripartizione oraria Ore totali di attività frontale: 63.0
Per immatricolati nel 2015/2016
Anno accademico di erogazione 2016/2017
Anno di corso 2
Semestre Primo Semestre (dal 26/09/2016 al 16/12/2016)
Lingua ITALIANO
Percorso APPLICATIVO (022)
Sede Lecce
OTTIMIZZAZIONE COMBINATORIA (MAT/09)
RICERCA OPERATIVA
Corso di laurea MATEMATICA
Settore Scientifico Disciplinare MAT/09
Tipo corso di studio Laurea
Crediti 6.0
Ripartizione oraria Ore totali di attività frontale: 0.0
Per immatricolati nel 2014/2015
Anno accademico di erogazione 2016/2017
Anno di corso 3
Semestre Secondo Semestre (dal 27/02/2017 al 26/05/2017)
Lingua
Percorso PERCORSO COMUNE (999)
Sede Lecce - Università degli Studi
RICERCA OPERATIVA (MAT/09)
ANALISI DI PROCESSI AMBIENTALI
Corso di laurea SCIENZE AMBIENTALI
Settore Scientifico Disciplinare MAT/09
Tipo corso di studio Laurea Magistrale
Crediti 5.0
Ripartizione oraria Ore totali di attività frontale: 40.0
Per immatricolati nel 2015/2016
Anno accademico di erogazione 2015/2016
Anno di corso 1
Semestre Secondo Semestre (dal 07/03/2016 al 10/06/2016)
Lingua ITALIANO
Percorso PERCORSO COMUNE (999)
Sede Lecce
ANALISI DI PROCESSI AMBIENTALI (MAT/09)
OTTIMIZZAZIONE COMBINATORIA
Corso di laurea MATEMATICA
Settore Scientifico Disciplinare MAT/09
Tipo corso di studio Laurea Magistrale
Crediti 9.0
Ripartizione oraria Ore totali di attività frontale: 0.0
Per immatricolati nel 2014/2015
Anno accademico di erogazione 2015/2016
Anno di corso 2
Semestre Primo Semestre (dal 28/09/2015 al 18/12/2015)
Lingua
Percorso APPLICATIVO (022)
Sede Lecce - Università degli Studi
OTTIMIZZAZIONE COMBINATORIA (MAT/09)
RICERCA OPERATIVA
Corso di laurea MATEMATICA
Settore Scientifico Disciplinare MAT/09
Tipo corso di studio Laurea
Crediti 6.0
Ripartizione oraria Ore totali di attività frontale: 0.0
Per immatricolati nel 2013/2014
Anno accademico di erogazione 2015/2016
Anno di corso 3
Semestre Primo Semestre (dal 21/09/2015 al 18/12/2015)
Lingua
Percorso PERCORSO COMUNE (999)
Sede Lecce - Università degli Studi
RICERCA OPERATIVA (MAT/09)
ANALISI DI PROCESSI AMBIENTALI
Corso di laurea SCIENZE AMBIENTALI
Settore Scientifico Disciplinare MAT/09
Tipo corso di studio Laurea Magistrale
Crediti 5.0
Ripartizione oraria Ore totali di attività frontale: 0.0
Per immatricolati nel 2014/2015
Anno accademico di erogazione 2014/2015
Anno di corso 1
Semestre Secondo Semestre (dal 09/03/2015 al 12/06/2015)
Lingua
Percorso PERCORSO COMUNE (999)
Sede Lecce - Università degli Studi
ANALISI DI PROCESSI AMBIENTALI (MAT/09)
OTTIMIZZAZIONE COMBINATORIA
Corso di laurea MATEMATICA
Settore Scientifico Disciplinare MAT/09
Tipo corso di studio Laurea Magistrale
Crediti 9.0
Ripartizione oraria Ore totali di attività frontale: 0.0
Per immatricolati nel 2013/2014
Anno accademico di erogazione 2014/2015
Anno di corso 2
Semestre Primo Semestre (dal 22/09/2014 al 19/12/2014)
Lingua
Percorso APPLICATIVO (022)
Sede Lecce - Università degli Studi