Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: http://www.dii.unisi.it/%7Elamed/images/barra2.jpg

Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: HomeDescrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Descrizione: Links

 

 

 

·         Home

·         People

·         Research

·         Seminars/Courses

·         Teaching

·         Link

 

 

 

NETWORK OPTIMIZATION
The aim of the course is to present basic concepts on network optimization problems, from modeling, algorithmic and implementation viewpoints.

Instructor Alessandro Agnetis

Syllabus 2017/18
Review of graphs and linear programming. Shortest path problems. Algorithms for acyclic graphs. Dijkstra’s and Floyd-Warshall’s algorithms. Flow problems. Max flow, Ford-Fulkerson algorithm. Matching problems. Maximum matching and node cover. Assignment problem. Hungarian algorithm. Formulation of decision problems as network optimization. Use of optimization software to solve network optimization problems.

 

Exam

For students who attend the course, the exam can be taken by means of a practical (software) test and a written test (both scheduled in May, see below).

A student who succeeds in both the above tests will receive a final grade.

If a student succeeds in one test but not both, the work done may be taken into account, but the student will still have to undertake a written test and the oral test.

Regular exams consist of a written test and an oral test.

Course calendar (updated March 15)
Lectures take place in Classroom 20. Practical lectures take place in the Computer Science Lab (room 146).


- Wednesday March 7, 11-13

- Monday March 12, 9-13

- Wednesday March 14, 11-13

- Monday March 19, 9-13

- Wednesday March 21, 11-13

- Monday March 26, 9-13

- Wednesday March 28, 11-13

- Monday April 9, 9-13

- Wednesday April 11, 11-13

- Monday April 16, 9-13

- Wednesday April 18, 11-13 (optimization software, lab 143)

- Monday April 23, 9-13

- Wednesday May 2, 11-13 (optimization software, lab 143)

- Monday May 7, 9-13

- Wednesday May 9, 11-13 (practical test, lab 143)

- Monday May 28, 9-13 (written test, room to be defined)

 

Office hours (students): Tuesday, 14.30 -- 16, Torre Rossa, room R101
Course material
Classnotes prepared by the teacher:

Shortest path problems (download)

The maximum flow problem (download)

Matching problems (download)

Formulation exercises (download)  (Exercises 11-15-18-24-34 can be skipped)

 

 

  Course webpage  http://www.dii.unisi.it/~lamed/netw_opt.htm