ads2_2022/protocol/woche11.md

# Vorlesungswoche 11 (13.–19. Juni 2022) #

## Agenda ##

- [ ] Rucksackproblem
  - Greedyalgorithmus
  - Branch & Bound

### Beispielausführungen von Greedy vs. B&B - Problem aus Folien ###

![Problem aus Folien](./../notes/img/embed_rucksack_1a.png)

![Problem aus Folien](./../notes/img/embed_rucksack_1b.png)

### Beispielausführungen von B&B - Problem aus Vorlesung ###

![Problem aus VL](./../notes/img/embed_rucksack_2.png)

### Beispielausführungen von B&B - Problem aus Seminarblatt ###

![Problem aus Seminarblatt](./../notes/img/embed_rucksack_3.png)