Diskret optimering - 16

16. kursusgang, torsdag den 2. november 8.15-12.00

8.15-8.45:

Eksempler med parring og Christofides' algoritme.

10.40-12.00:

• Lidt mere om Travelling Salesman.
• Afsnit 10.1: introduktion til matroider.
• Afsnit 10.3: eksempler på matroider.
  

Opgaveregning:

1. Opgave 5.8 (i)
2. Opgave 5.20
3. Afleveringsopgave 2