Compare commits

...

2 Commits

  1. 18
      code/python/assets/commands.yaml
  2. 3
      code/python/assets/config.yaml
  3. BIN
      notes/img/embed_rucksack_1a.png
  4. BIN
      notes/img/embed_rucksack_1b.png
  5. BIN
      notes/img/embed_rucksack_2.png
  6. BIN
      notes/img/embed_rucksack_3.png

18
code/python/assets/commands.yaml

@ -75,20 +75,26 @@
# Beispiele für Vorlesung + Seminarwoche 11 (VL + Blatt 10)
# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
- &rucksack_1
name: RUCKSACK
- name: RUCKSACK
algorithm: GREEDY
allow-fractional: false
allow-fractional: true
# allow-fractional: false
max-cost: 10
items: [a, b, c, d, e]
costs:
[3, 4, 5, 2, 1]
values:
[8, 7, 8, 3, 2]
- <<: *rucksack_1
allow-fractional: true
- <<: *rucksack_1
- name: RUCKSACK
algorithm: BRANCH-AND-BOUND
allow-fractional: true
# allow-fractional: false
max-cost: 10
items: [a, b, c, d, e]
costs:
[3, 4, 5, 2, 1]
values:
[8, 7, 8, 3, 2]
- name: RUCKSACK
algorithm: BRANCH-AND-BOUND
max-cost: 460

3
code/python/assets/config.yaml

@ -22,14 +22,17 @@ options:
diagonal: 0
horizontal: 1
vertical: 2
# verbose: []
verbose:
- COSTS
- MOVES
# show: []
show:
# - ATOMS
- TREE
rucksack:
verbose: true
# show: []
show:
- ALL-WEIGHTS
- ALL-SUMS

BIN
notes/img/embed_rucksack_1a.png

Binary file not shown.

Before

Width:  |  Height:  |  Size: 88 KiB

After

Width:  |  Height:  |  Size: 66 KiB

BIN
notes/img/embed_rucksack_1b.png

Binary file not shown.

Before

Width:  |  Height:  |  Size: 166 KiB

After

Width:  |  Height:  |  Size: 122 KiB

BIN
notes/img/embed_rucksack_2.png

Binary file not shown.

Before

Width:  |  Height:  |  Size: 320 KiB

After

Width:  |  Height:  |  Size: 205 KiB

BIN
notes/img/embed_rucksack_3.png

Binary file not shown.

Before

Width:  |  Height:  |  Size: 235 KiB

After

Width:  |  Height:  |  Size: 166 KiB

Loading…
Cancel
Save