Compare commits
No commits in common. "eca2219bee40205e706736404e0d357a1c338787" and "a3093d4c997170b8e6860a7862a4fb4955855b18" have entirely different histories.
eca2219bee
...
a3093d4c99
@ -75,26 +75,20 @@
|
||||
# Beispiele für Vorlesung + Seminarwoche 11 (VL + Blatt 10)
|
||||
# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||
|
||||
- name: RUCKSACK
|
||||
- &rucksack_1
|
||||
name: RUCKSACK
|
||||
algorithm: GREEDY
|
||||
allow-fractional: true
|
||||
# allow-fractional: false
|
||||
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
|
||||
- <<: *rucksack_1
|
||||
allow-fractional: true
|
||||
- <<: *rucksack_1
|
||||
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
|
||||
|
@ -22,17 +22,14 @@ options:
|
||||
diagonal: 0
|
||||
horizontal: 1
|
||||
vertical: 2
|
||||
# verbose: []
|
||||
verbose:
|
||||
- COSTS
|
||||
- MOVES
|
||||
# show: []
|
||||
show:
|
||||
# - ATOMS
|
||||
- TREE
|
||||
rucksack:
|
||||
verbose: true
|
||||
# show: []
|
||||
show:
|
||||
- ALL-WEIGHTS
|
||||
- ALL-SUMS
|
||||
|
Before Width: | Height: | Size: 66 KiB After Width: | Height: | Size: 88 KiB |
Before Width: | Height: | Size: 122 KiB After Width: | Height: | Size: 166 KiB |
Before Width: | Height: | Size: 205 KiB After Width: | Height: | Size: 320 KiB |
Before Width: | Height: | Size: 166 KiB After Width: | Height: | Size: 235 KiB |