[cs at parma seminars] Introduzione alla Ricerca Operativa

[Roberto Bagnara]

Il giorno 26 marzo 2003, dalle 10:30 alle 11:30, nell'aula C
del Dipartimento di Matematica, il Prof. Marco Locatelli
dell'Università di Torino terrà un seminario dal titolo

      Introduzione alla Ricerca Operativa

Il seminario, come si evince dal titolo, è di carattere
introduttivo ed è stato pensato per gli studenti dei nostri
corsi di laurea e, in generale, per tutte le persone che,
non essendone esperte, vogliono capire di cosa tratti la
ricerca operativa.

Per gli studenti del C.d.L. in Informatica, la partecipazione
al seminario è da considerarsi obbligatoria.

Titolo:   Introduzione alla Ricerca Operativa
Luogo:    Aula C del Dipartimento di Matematica
Data:     26 marzo 2003
Ora:      10:30 (puntuali)
Abstract:

     La Ricerca Operativa fornisce strumenti da utilizzarsi nell'ambito
di processi decisionali. Ogni processo decisionale è caratterizzato da
quattro componenti: dati, tutte le informazioni note a priori sul
problema e non modificabili dal decisore; variabili, tutto ció che è
sotto il controllo del decisore; vincoli, tutto ciò che limita le
possibili scelte del decisore; obiettivo, il criterio attraverso cui
si confrontono tra loro le diverse possibili scelte. Se in alcuni
processi decisionali semplici la scelta ottima o quantomeno un metodo
per determinare tale scelta sono semplici da individuare e non
richiedono l'uso di strumenti di Ricerca Operativa, questi ultimi sono
invece molto utili nel caso di processi più complessi. In questi casi
l'individuazione delle scelte ottime si sviluppa attraverso una serie
di passaggi che vanno dalla costruzione di un modello matematico del
problema, da validare, di cui cioè va verificata l'aderenza al
problema reale, fino all'individuazione di un algoritmo di risoluzione
applicabile al modello matematico individuato.
    Per chiarire meglio i concetti precedentemente introdotti, le
diverse fasi di individuazione delle componenti di un problema,
costruzione e validazione del modello matematico del problema e
passaggio ad una procedura di risoluzione verranno illustrate
attraverso un esempio.

Relatore: Prof. Marco Locatelli

Marco Locatelli (Piacenza, 1968) è professore associato di Ricerca
Operativa presso il Dipartimento di Informatica dell'Università di
Torino. Ha tenuto corsi presso alcuni Master, ha partecipato a diverse
conferenze a livello nazionale e internazionale ed è stato invitato a
tenere seminari sia in Italia che all'estero.  Ha collaborato con il
Prof. Schoen dell'Università di Firenze in diversi progetti di
ricerca. Ha fatto parte del comitato organizzatore del Workshop on
Global Optimization tenuto a Trier (Germania) e della conferenza
internazionale GO.99 tenuta a Firenze.
È stato invitato a contribuire con un lavoro di review su Simulated
Annealing per il libro Handbook of Global Optimization - Volume II. Ha
pubblicato articoli su diverse riviste internazionali. È revisore per
Mathematical Reviews.
La sua attività scientifica è concentrata sulla risoluzione di
problemi di Ottimizzazione Globale, cioè problemi in cui la funzione
da ottimizzare è caratterizzata dalla presenza di minimi locali non
globali.  A seconda delle caratteristiche della funzione obiettivo è
possibile definire diversi approcci di risoluzione che tengano conto
della particolare struttura del problema da risolvere. In particolare,
l'interesse più recente è orientato verso problemi di conformazione
molecolare, dove la funzione obiettivo è il modello di energia di un
cluster di atomi e si cerca di prevedere la configurazione assunta dal
cluster minimizzandone l'energia totale. Nei problemi di questo tipo
si va dai più "semplici", dove le interazioni tra atomi sono solo
quelle a coppie (potenziali di Lennard-Jones e Morse) a quelli più
complessi (probelmi di docking, protein folding).

-- 
Prof. Roberto Bagnara
Computer Science Group
Department of Mathematics, University of Parma, Italy
http://www.cs.unipr.it/~bagnara/
mailto:bagnara at cs.unipr.it