Beskjeder

The exam corrections have been completed. Solutions to the exam may be seen at my office door (B1029).

The exam language will be English (as lectures + all notes are in English).

The last ordinary lecture is Nov. 20. Then Nov 27 we meet for exam preparation, questions (up to you). Now I have added lecture notes links for the comb.opt. part of the course. The exam (written) is Dec. 2.

Due to progress in lectures the deadline for Project 2 is extended to November 1. Remember: Name, one file (or paper).
 

You should deliver it either (i) as a SINGLE pdf-file WITH YOUR NAME ON TOP, or (ii) in paper WITH YOUR NAME ON TOP.

Due to my travel (to Rio in October) there will an extra lecture Monday Sept. 30, 9.15-11, usual room. There are some other changes during the first two weeks of Oct., see the updated lecture plan!

Ordliste (dictionary) engelsk/norsk for optimering/grafteori er n? lagt ut.

This year there will be a written exam (since there are so many students).

There are two compulsory projects; see information below. Be aware of the deadlines.

One the web page you may now find slides from lectures given by Carlo Mannino in 2011. They may be useful when you study, although the present syllabus is a bit different (with more focus on theory).

In the Network Flows and Comb. Matrix Theory notes there are some corrections (updated file is on the web page): (1) Page 9, line 9 from top: u should be c and l should be 0, (2) Page 20, Exercise 2: typo in the sums, (3) Page 14, Thm 10, ... S be nonincreasing, nonnegative integral ..., (4) Page 13, proof of Thm 2.3: b(v_j)=-s_j (the minus was left out)

Sorry for the room confusion this morning! But NOTE, NOTE: we have now switched with the geometry course, so from now on LECTURES ARE IN ROOM B1036! Today I gave an introduction and lectured Network flow theory up to the max-flow min-cut theorem, where I will continue next week. Also, next week, in the exercises we will try to understand Hoffman's circulation theorem better using examples; prepare for that.

Welcome to MAT-INF4110 (or MAT-INF9110) Mathematical optimization.

In this course you can learn about: convexity, theory of polyhedra and combinatorial optimization. The lectures are given in English if some student asks for it; the course material is in English as well.

The lectures are given by Geir Dahl [geird@math.uio.no]