Beskjeder

Eksamensresultater er n? klare: gjennomg?ende meget fin innsats! L?sningsforslag er lagt ut p? nettsiden. God sommer!

Eksamen etc.: Beklager at jeg (Geir) ikke kunne ta siste time (har nettopp kommet hjem fra sykehuset etter en operasjon). Noen tips ang?ende eksamen: (i) bli ikke overrasket om du m? kunne simpleksalgoritmen (men regning p? matrise-versjonen er ikke s? naturlig p? en eksamen), (ii) foreleser har sansen for konveksitet, s? heftet der kan v?re nyttig ? kjenne godt. Ellers dekker eksamen pensum ganske bredt. Jeg kommer to runder under eksamen, etter ca. 45 min. og etter 2 timer. Kikk raskt gjennom oppgavene f?rst. LYKKE TIL! Og jeg h?per kurset har v?rt interessant og kan bli nyttig framover.

Onsdag 19.mai er forelesning (eks.oppg.) 12.15-13 i B1036

Dualitet og Oblig.2: Det var flere som ikke behersket dualitet i forb. med Oblig.2., selv om dette har v?rt gjennomg?tt ganske grundig p? forelesning. Det er derfor skrevet litt mer om dette i forelesningsnotater (Lecture notes) Kap. 5, fra s. 22 og ut.

I heftet om konveksitet har jeg (som nevnt p? forelesning) rettet opp en un?yaktighet og f?yd til et par linjer i Eksempel 5(ii) s.14.

Neste uke er det p?skeferie. I uken etter p?ske blir det forelesning onsdag 7.april kl. 12-13 i B1036 (i gruppetiden). God p?ske (og husk ? ta med LP boken p? evt. ferie)!

Oblig. 2 er n? lagt ut: leveres innen 23.april. (Til en sjekk av programmet ditt: optimal verdi er 212.6539 p? test problemet.) Lykke til!

Notatet "A mini-introduction to convexity" er utvidet med en ny seksjon (om ekstrem punkter) og noen oppgaver er f?yd til, se ukeplanen.

Dagens anbefaling: kikk p? en fersk artikkel i The New York Times som omhandler komplekse tall, Newton's metode og fraktaler! Se S. Strogatz, Finding Your Roots. Dette kan passe (litt) siden dagens forelesning om indrepunktsmetoder involverer Newton.

L?sningsforslag Oblig. 1 vil bli delt ut p? gruppe, evt. kontakt Solveig eller Geir.

Et sp?rsm?l: det ser ut til at ganske mange ikke kan komme til andre gruppetime (13-14). Vi vil gjerne ha tilbakemelding p? f?lgende mulige endring: plenumsregning 09.00-10 (en hel time) en dag, samt onsdag 12.15-13 med regneverksted (mulighet for ? sp?rre Solveig). Gi tilbakemelding til Solveig [solveio@ifi.uio.no]: alternative dager for plenumsregning er (i) tirsdag, (ii) onsdag, (iii) torsdag, alts? 09.00-10.

Project 1 has been corrected and the results are registered in the Ifi oblig. system (https://wwws.ifi.uio.no/): please check your result! In general good results; well done! You may collect you paper during next group lesson or contact Solveig.

Further lecture notes are now available, so you can prepare in advance (I still recommend to come to the lectures!).

We recommend that you do exercise 2 "Unboundedness" in OPL CPLEX exercises before the programming in Compulsory project 1.

We have added a web page with detailed information about the groups under "Classes". Please pay attention to updates on that page.

Compulsory project 1 is now posted, see the link on this page! The deadline is February 26. Good luck!

The groups will be either in room C315 or 107 in VB: the first week (Wednesday 3/2) in 107.

So, now the course has started! Remember, Wednesday 26/1: lecture in B1036, while Wednesday 2/2: Solveig gives an introduction to the optimization system OPL-CPLEX. This will be useful, also in connection with compulsary project 1.

Velkommen til INF-MAT3370 Line?r optimering v?ren 2009! (Welcome: the lectures are in English if there are foreign exchange-students asking for it!) Here you will learn about linear optimization (also called linear programming, LP) and the simplex algorithm; this is perhaps the most used algorithm in the world! LP is very useful in many areas, for instance in mathematical (and computational) finance, transportation analysis/planning, scheduling etc. You will also gain insight into applications and the theory of polyhedra (geometrical objects, examples include triangles, pyramids, cubes ...). If you like linear algebra and matrices, there is a good chance that you'll like this course as well! NOTE: first week there are lectures both Monday 25. and Wednesday 27., each time 12.15-14 in room B1036.