Paolo NOBILI

Paolo NOBILI

Professore I Fascia (Ordinario/Straordinario)

Settore Scientifico Disciplinare MAT/09: RICERCA OPERATIVA.

envelope-closed paolo.nobili@unisalento.it
user https://www.unisalento.it/people/paolo.nobili
geolocation Vai alla mappa

Dipartimento di Ingegneria dell'Innovazione

Centro Ecotekne Pal. O - S.P. 6, Lecce - Monteroni - LECCE (LE)

Ufficio, Piano 2°

Telefono +39 0832 29 7824

Orario di ricevimento

 

Mercoledì dalle ore 16:00 alle ore 18:00 o per appuntamento a seguito di contatto e-mail.

 

Visualizza QR Code Scarica la Visit Card

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

Scheda insegnamento

Materiale didattico

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

Scheda insegnamento

Materiale didattico

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

Scheda insegnamento

Materiale didattico

Torna all'elenco
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

Scarica scheda insegnamento (Apre una nuova finestra)(Apre una nuova finestra)

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

Scarica scheda insegnamento (Apre una nuova finestra)(Apre una nuova finestra)

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)

Scarica scheda insegnamento (Apre una nuova finestra)(Apre una nuova finestra)

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

Scarica scheda insegnamento (Apre una nuova finestra)(Apre una nuova finestra)

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

Scarica scheda insegnamento (Apre una nuova finestra)(Apre una nuova finestra)

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

Scarica scheda insegnamento (Apre una nuova finestra)(Apre una nuova finestra)

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

Scarica scheda insegnamento (Apre una nuova finestra)(Apre una nuova finestra)

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

Scarica scheda insegnamento (Apre una nuova finestra)(Apre una nuova finestra)

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

Scarica scheda insegnamento (Apre una nuova finestra)(Apre una nuova finestra)

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

Scarica scheda insegnamento (Apre una nuova finestra)(Apre una nuova finestra)

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

Scarica scheda insegnamento (Apre una nuova finestra)(Apre una nuova finestra)

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

Scarica scheda insegnamento (Apre una nuova finestra)(Apre una nuova finestra)

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

Scarica scheda insegnamento (Apre una nuova finestra)(Apre una nuova finestra)

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

Scarica scheda insegnamento (Apre una nuova finestra)(Apre una nuova finestra)

OTTIMIZZAZIONE COMBINATORIA (MAT/09)

Notizie rss-svg Abbonati al feed RSS

Risorse correlate

Documenti