Diskret optimering
14. kursusgang, onsdag den 2. december 8.15-12.00
Forelæsning i G5-109:
8.15-8.40:
Mere om LP og om introduktion til matroider.
10.40-12.00:
- Afsnit 10.1: den grådige algoritme for matroider.
- Afsnit 10.2: afsnittet handler om alternative definitioner af matroide. Vi når kun udvalgte dele af afsnitttet.
- Afsnit 10.3: eksempler.
Opgaveregning:
- Opgave 10.4 (i)
- Opgave 10.18 (i) og (ii).
- Opgave 5.22