Diskret optimering - 8

8. kursusgang, torsdag den 28. september 8.15-12.00

8.15-8.45:

Mere om heltals LP.

10.40-12.00:

• Afslutning på afsnit 8.3 om heltals LP og todelte grafer.
• Afsnit 4.1: disjunkte veje i en (orienteret) graf.
• Afsnit 4.2: algoritme til at finde disjunkte veje.
  I teksten henvises der til et bevis fra afsnit 4.1. Der er tale om et bevis der fandtes i en tidligere version af bogen.
  

Opgaveregning:

1. Opgave 8.1
2. Opgave 8.4
3. Opgave 8.5
4. Opgave 8.7
5. Opgave 8.10