|
|
|
@ -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 |
|
|
|
|