Diskret Optimering.


10. kursusgang, tirsdag den 5. oktober 12.30-16.15

Trykfejl: Nederst side 166 og øverst side 168: faces ændres til facets - se definitionen på side 36.

Forelæsning i G5-109 ved LKJ:

12.30-13.00: Repetition.

14.55-16.15:

En hurtig gennemgang af afsnit 8.1, 8.2, 8.3, 8.4 og 8.5 om (tids-) kompleksitet af algoritmer.
Desuden gennemgås afsnit 8.6, med et eksempel, der viser at antal iterationer i simplex algoritmen kan vokse eksponentielt som funktion inputstørrelsen.
Afsnit 9.1 er en mere detaljeret gennemgang af søgealgoritmen fra afsnit 6.2. Vi vil især se på kompleksiteten af algoritmen.

Opgaveregning:

Opgaver i kapitel 7:  7, 4, 2.