Ghirardi – Esercizi di Ricerca Operativa

• The material related to this course will be made available in electronic format through the didattica Web site. Students will receive also some research papers that describe selected networking problems and provide some solutions.

Argomenti del programma: • How to build mathematical models from real-life problems (9h) • Computational complexity of optimization problems (4,5 h) • Elements of network flows (4,5 h) • Local search heuristics (3h) • Meta-heuristics: Simulated Annealing, Genetic Algorithms, Tabu Search and others (7 h) • Application to networks: (15 h) o Routing problems (5 h) o Topology and capacity planning problems in transport networks (10 h)

• Slides and other learning material provided by the instructor.

Argomenti del programma: - Introduction: Automation, Simulation, Optimization. - Basics of Simulation: modelling and different types of simulation techniques (Continuous, Discrete, Discrete Event). - Discrete Event Simulation. - Techniques for the analysis of the output data of a discrete event simulator. - The fundamentals of the Matlab SimEvents package. - Laboratory exercises: simulate discrete event systems with SimEvents.