Diskret optimering - 5

5. kursusgang, mandag den 18. september 12.30-16.15

12.30-13.00:

Lidt mere om LP, dualitet og parring.

14.55-16.15:

• 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.
• 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