Compare commits
2 Commits
a3093d4c99
...
eca2219bee
Author | SHA1 | Date | |
---|---|---|---|
eca2219bee | |||
934c79ac2f |
@ -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
|
||||
|
@ -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
|
||||
|
Before Width: | Height: | Size: 88 KiB After Width: | Height: | Size: 66 KiB |
Before Width: | Height: | Size: 166 KiB After Width: | Height: | Size: 122 KiB |
Before Width: | Height: | Size: 320 KiB After Width: | Height: | Size: 205 KiB |
Before Width: | Height: | Size: 235 KiB After Width: | Height: | Size: 166 KiB |