Diskret optimering

4. kursusgang, torsdag den 15. oktober 8.15-12.00

8.15-8.40:

Lidt mere om LP, dualitet og parring.

10.40-12.00:

• Afsnit 3.2: Hvordan finder man en større parring.
• Afsnit 3.3: Antal kanter i den største parring.
• Afsnit 3.4: Algoritme der finder største parring.
• Vi starter på afsnit 3.5: Algoritme der finder parring med størst vægt i en vægtet graf.

Opgaveregning:

1. Opgave 2.21
2. Vælg en graf  og bestem parametrene \alpha, \rho, \tau og \nu.
   
3. Opgave 3.1