Compare commits

..

No commits in common. "2fceaa7d9544880e9077194271376e335fe9edbb" and "51632d10e322da4f0d7f60acbd97768ce05132b5" have entirely different histories.

7 changed files with 4 additions and 6 deletions

View File

@ -174,10 +174,10 @@ def rucksack_branch_and_bound_algorithm(
if verbose: if verbose:
repr = display_branch_and_bound(values=values, steps=logged_steps); repr = display_branch_and_bound(values=values, steps=logged_steps);
repr_rucksack = display_rucksack(items=items[rucksack], costs=costs[rucksack], values=values[rucksack], choice=np.asarray(mask.choice)[rucksack]); repr_rucksack = display_rucksack(items=items[rucksack], costs=costs[rucksack], values=values[rucksack], choice=np.asarray(mask.choice)[rucksack]);
print(repr);
print('');
print('\x1b[1mLösung\x1b[0m'); print('\x1b[1mLösung\x1b[0m');
print(''); print('');
print(repr);
print('');
print(f'Mask: [{", ".join(map(str, soln.choice))}]'); print(f'Mask: [{", ".join(map(str, soln.choice))}]');
print('Rucksack:'); print('Rucksack:');
print(repr_rucksack); print(repr_rucksack);

Binary file not shown.

After

Width:  |  Height:  |  Size: 139 KiB

Binary file not shown.

Before

Width:  |  Height:  |  Size: 82 KiB

Binary file not shown.

Before

Width:  |  Height:  |  Size: 141 KiB

Binary file not shown.

Before

Width:  |  Height:  |  Size: 244 KiB

After

Width:  |  Height:  |  Size: 170 KiB

Binary file not shown.

Before

Width:  |  Height:  |  Size: 190 KiB

After

Width:  |  Height:  |  Size: 102 KiB

View File

@ -6,11 +6,9 @@
- Greedyalgorithmus - Greedyalgorithmus
- Branch & Bound - Branch & Bound
### Beispielausführungen von Greedy vs. B&B - Problem aus Folien ### ### Beispielausführungen von B&B - Problem aus Folien ###
![Problem aus Folien](./../notes/img/embed_rucksack_1a.png) ![Problem aus Folien](./../notes/img/embed_rucksack_1.png)
![Problem aus Folien](./../notes/img/embed_rucksack_1b.png)
### Beispielausführungen von B&B - Problem aus Vorlesung ### ### Beispielausführungen von B&B - Problem aus Vorlesung ###