Diskret optimering

8. kursusgang, onsdag den 11. november 8.15-12.00

8.15-8.40:

Mere om heltals LP og parring i todelte grafer.

10.40-12.00:

• Afsnit 4.1: disjunkte veje i en (orienteret) graf.
• Afsnit 4.2: strømning i netværk
• Måske kan vi starte på Afsnit 4.3: algoritme til at finde strømning
  

Opgaveregning:

• Opgave 8.4
• Opgave 8.7
• Opgave 8.10
• Opgave 8.12