This site uses only proprietary and third party technical cookies. By continuing to browse the site you are agreeing to our use of cookies. I agree I want to find out more

Browse the Department site:

Browse the Teaching site:

Course Details for A.Y. 2011/2012

The information on this page refer to the academic year 2011/2012. Therefore, several links are not available and data may be incomplete. To read the current information on the course, if it is still available, go to the university course catalogue . To read information relating other academic years, use the list at the bottom of this page.

A. Year:

2011/2012

Name:

Progetto e Ottimizzazione di Reti /

Type:

Module

Main course:

Progetto di Reti /

Basic information

Code:

F0063

Sector:

MAT/09

Credits:

: 6 CFU (c)

Term:

2° semestre

Degree(s):

Laurea Magistrale in Informatica 1° anno curriculum Generale Obbligatorio

Language:

Italian

Teacher(s):

Fabrizio Rossi

Same as:

Progetto e Ottimizzazione di Reti
Ricerca Operativa II

Course Content

Shortest Paths Problem (unrestricted weights); Ford's Algorithm; Ford-Bellman Algorithm
Maximum Flow Problems
Min-Cut; Algoritmi basati su cammini aumentanti; Shortest augmenting path; Algoritmi push-relabel; Applicazioni dei problemi di massimo flusso e taglio minimo
Minimum Cut Problems on Undirected Graphs; Node Identification Algorithm; Random Contraction Algorithm
Minimum-Cost Flow Problems; Primal algorithms: Augmenting Circuit Algorithm for the Min Cost Flow Problem; Network Simplex Method
Applications of min cost flow

Textbooks

Cunningham, Pulleyblank, Schrijver , Combinatorial Optimization
Ahuja, Magnanti, Orlin, Network Flows

Internet Resources

Homepage:

http://www.oil.di.univaq.it/index_ita.htm

Course page updates

This course page is available (with possible updates) also for the following academic years:

To read the current information on this course, if it is still available, go to the university course catalogue .

Course information last updated on: 06 marzo 2012, 09:49

About Us

The DISIM represents an internationally recognized pole for teaching and research in Information Engineering, advanced Informatics, and pure and applied Mathematics.

Quick Links

Get in Touch with Us

Via Vetoio, Coppito, 67100 L'Aquila

disim

sad

strutture.univaq

+39 0862 433002

+39 0862 433180 (fax)