Diskret optimering

6. kursusgang, fredag den 30. oktober 8.15-12.00

8.15-8.40:

Mere om max vægt parringer i todelte grafer og LP.

10.40-12.00:

• Afsnit 3.6: Parring og lineær programmering.
• Afsnit 8.1: introduktion til heltals LP
• Afsnit 8.2: hvornår er den optimale løsning til et LP heltallig.
  Kun side 134-135 og (uden bevis:) Korollar 8.2a

Opgaveregning:

• Opgave 3.22