MODELLI MATEMATICI PER L'OTTIMIZZAZIONE

MAT/09 - 6 CFU - 1° Semester

Teaching Staff

PATRIZIA DANIELE


Learning Objectives

The objectives of the course Networks and Supernetworks are as follows:

Knowledge and understanding: the aim of the course is to be able in recognizing constrained optimization problems and in formulating real life problems in mathematical terms

Applying knowledge and understanding: students will be able to identify the functional characteristics of the data, to analyze various optimization situations, to propose optimal solutions to complex problems.

Making judgments: students will be able to analyze the data.

Communication skills: students will be able to communicate their experience and knowledge to other people.

Learning skills: students will have acquired the ability to learn, even autonomously, further knowledge on the problems related to applied mathematics.


Course Structure

The course will be taught through lectures and exercises in the classroom and at the computer labs.



Detailed Course Content

Graph theory (about 12 hours):

Graphs and digraphs: Definitions and preliminary notions, associated matrices. Kruskal's algorithm and its variant. Dijkstra's algorithm and its variant. Ford algorithm. Bellman-Kalaba’s algorithm. The traveling salesman problem.

Generalized derivatives (about 10 hours)

Directional derivatives, Gâteaux and Fréchet derivatives. Subdifferential.

Computational methods (about 8 hours)

The subgradient method. The discretization method.

Network models (about 17 hours)

Traffic networks. The Braess' paradox. Efficiency measure of a network. Supernetworks with three levells of decision-makers.



Textbook Information

  1. L. Daboni, P. Malesani, P. Manca, G. Ottaviani, F. Ricci, G. Sommi, “Ricerca Operativa”, Zanichelli, Bologna, 1975.
  2. P. Daniele, “Dynamic Networks and Evolutionary Variational Inequalities", Edward Elgar Publishing, 2006.
  3. J. Jahn, "Introduction to the Theory of Nonlinear Optimization", Springer, 1996.
  4. Papers on STUDIUM http://studium.unict.it



Open in PDF format Versione in italiano