Graph theory, discrete mathematics and optimization

A.A. 2018/2019
Insegnamento per
12
Crediti massimi
80
Ore totali
SSD
MAT/09 SECS-S/06
Lingua
Inglese
Obiettivi formativi
This course aims at introducing modern and advanced mathematical techniques useful for understanding and modeling big data structures and algorithms.

Struttura insegnamento e programma

Edizione attiva
Responsabile
Moduli o unità didattiche
Module Graph Theory and Discrete Mathematics
SECS-S/06 - METODI MATEMATICI DELL'ECONOMIA E DELLE SCIENZE ATTUARIALI E FINANZIARIE - CFU: 6
Lezioni: 40 ore

Module Optimization
MAT/09 - RICERCA OPERATIVA - CFU: 6
Lezioni: 40 ore
Docente: Cordone Roberto

STUDENTI FREQUENTANTI
Propedeuticità
Prerequisites for this course include a good knowledge of the mathematical tools presented in Calculus I and Linear Algebra courses.
Prerequisiti e modalità di esame
DSE students are requested to take two separate exams: the first one will cover modules 1 + 2, the second one module 3. Please
refer to the instructors (Prof. Davide La Torre for modules 1+2, Prof. Cordone for module 3) for more information about exam structure, exam rules, course attendance. The course grade is officially recorded when positive results are obtained in both exams.
Metodi didattici
Face-to-face lectures, tutorials.
Module Graph Theory and Discrete Mathematics
Programma
Review of Sequences. Limits. Series. First order difference equations. Linear equations. Homogeneous and non-homogeneous.
Nonlinear autonomous linear equations. Orbits. Steady state. Stability. Periodic orbits. Chaotic behavior. Linear difference equations with constant coefficients. Systems of difference equations. Economic and financial models.
Probability, events and Combinatorics. Finite and discrete time Markov chains. Random walks. Graph theory: definitions and fundamental concepts. Directed and undirected graphs. Graph complexity. Mining social network graphs.
Metodi didattici
Face-to-face lectures, tutorials.
Materiale didattico e bibliografia
S. Salsa, A. Squellati, Dynamical Systems and Optimal Control, Egea, 2007 (Chapters 3, 5, 8)
K. Sydsaeter, P. Hammond, A. Strom, A. Carvajal, Essential Mathematics for Economic Analysis, Pearson, 2016
K. Ruohonen, Graph Theory, Course notes. http://math.tut.fi/~ruohonen/GT_English.pdf (Chapters 1,2,3)
O. Haggstrom, Finite Markov Chains and Algorithmic Applications, London Mathematical Society, 2003. (Chapters1,2,3)
J. Leskovec, A. Rajaraman, J.Ullman, Mining of Massive Datasets, Cambridge University Press, last edition (available online at http://www.mmds.org/ ) - (Chapter 10)
Module Optimization
Programma
Introduction to complex decision problems. Mathematical Programming. Multiple-Criteria Decision Analysis and Multi-Attribute Utility Theory. Theory of Decision under Uncertainty. Game Theory and Group Decision-making.
Metodi didattici
Face-to-face lectures, tutorials.
Materiale didattico e bibliografia
Lecture notes.
STUDENTI NON FREQUENTANTI
Prerequisiti e modalità di esame
DSE students are requested to take two separate exams: the first one will cover modules 1 + 2, the second one module 3. Please
refer to the instructors (Prof. Davide La Torre for modules 1+2, Prof. Cordone for module 3) for more information about exam structure, exam rules, course attendance. The course grade is officially recorded when positive results are obtained in both exams.
Module Graph Theory and Discrete Mathematics
Programma
Review of Sequences. Limits. Series. First order difference equations. Linear equations. Homogeneous and non-homogeneous.
Nonlinear autonomous linear equations. Orbits. Steady state. Stability. Periodic orbits. Chaotic behavior. Linear difference equations with constant coefficients. Systems of difference equations. Economic and financial models.
Probability, events and Combinatorics. Finite and discrete time Markov chains. Random walks. Graph theory: definitions and fundamental concepts. Directed and undirected graphs. Graph complexity. Mining social network graphs.
Materiale didattico e bibliografia
S. Salsa, A. Squellati, Dynamical Systems and Optimal Control, Egea, 2007 (Chapters 3, 5, 8)
K. Sydsaeter, P. Hammond, A. Strom, A. Carvajal, Essential Mathematics for Economic Analysis, Pearson, 2016
K. Ruohonen, Graph Theory, Course notes. http://math.tut.fi/~ruohonen/GT_English.pdf (Chapters 1,2,3)
O. Haggstrom, Finite Markov Chains and Algorithmic Applications, London Mathematical Society, 2003. (Chapters1,2,3)
J. Leskovec, A. Rajaraman, J.Ullman, Mining of Massive Datasets, Cambridge University Press, last edition (available online at http://www.mmds.org/ ) - (Chapter 10)
Module Optimization
Programma
Introduction to complex decision problems. Mathematical Programming. Multiple-Criteria Decision Analysis and Multi-Attribute Utility Theory. Theory of Decision under Uncertainty. Game Theory and Group Decision-making.
Materiale didattico e bibliografia
Lecture notes.
Periodo
Primo trimestre
Periodo
Primo trimestre
Modalità di valutazione
Esame
Giudizio di valutazione
voto verbalizzato in trentesimi
Docente/i
Ricevimento:
Su appuntamento
DI - Via Celoria 18, Milano
Ricevimento:
In aspettativa. Il ricevimento e' sospeso.
Stanza 30, DEMM
Ricevimento:
Su appuntamento per email (alessandra.micheletti@unimi.it)
studio 1022 - via Saldini 50, 1 piano