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)
|
# Beispiele für Vorlesung + Seminarwoche 11 (VL + Blatt 10)
|
||||||
# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||||||
|
|
||||||
- name: RUCKSACK
|
- &rucksack_1
|
||||||
|
name: RUCKSACK
|
||||||
algorithm: GREEDY
|
algorithm: GREEDY
|
||||||
allow-fractional: true
|
allow-fractional: false
|
||||||
# allow-fractional: false
|
|
||||||
max-cost: 10
|
max-cost: 10
|
||||||
items: [a, b, c, d, e]
|
items: [a, b, c, d, e]
|
||||||
costs:
|
costs:
|
||||||
[3, 4, 5, 2, 1]
|
[3, 4, 5, 2, 1]
|
||||||
values:
|
values:
|
||||||
[8, 7, 8, 3, 2]
|
[8, 7, 8, 3, 2]
|
||||||
- name: RUCKSACK
|
- <<: *rucksack_1
|
||||||
|
allow-fractional: true
|
||||||
|
- <<: *rucksack_1
|
||||||
algorithm: BRANCH-AND-BOUND
|
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
|
- name: RUCKSACK
|
||||||
algorithm: BRANCH-AND-BOUND
|
algorithm: BRANCH-AND-BOUND
|
||||||
max-cost: 460
|
max-cost: 460
|
||||||
|
@ -22,17 +22,14 @@ options:
|
|||||||
diagonal: 0
|
diagonal: 0
|
||||||
horizontal: 1
|
horizontal: 1
|
||||||
vertical: 2
|
vertical: 2
|
||||||
# verbose: []
|
|
||||||
verbose:
|
verbose:
|
||||||
- COSTS
|
- COSTS
|
||||||
- MOVES
|
- MOVES
|
||||||
# show: []
|
|
||||||
show:
|
show:
|
||||||
# - ATOMS
|
# - ATOMS
|
||||||
- TREE
|
- TREE
|
||||||
rucksack:
|
rucksack:
|
||||||
verbose: true
|
verbose: true
|
||||||
# show: []
|
|
||||||
show:
|
show:
|
||||||
- ALL-WEIGHTS
|
- ALL-WEIGHTS
|
||||||
- ALL-SUMS
|
- 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 |