Compare commits
No commits in common. "2fceaa7d9544880e9077194271376e335fe9edbb" and "51632d10e322da4f0d7f60acbd97768ce05132b5" have entirely different histories.
2fceaa7d95
...
51632d10e3
@ -174,10 +174,10 @@ def rucksack_branch_and_bound_algorithm(
|
||||
if verbose:
|
||||
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]);
|
||||
print(repr);
|
||||
print('');
|
||||
print('\x1b[1mLösung\x1b[0m');
|
||||
print('');
|
||||
print(repr);
|
||||
print('');
|
||||
print(f'Mask: [{", ".join(map(str, soln.choice))}]');
|
||||
print('Rucksack:');
|
||||
print(repr_rucksack);
|
||||
|
BIN
notes/img/embed_rucksack_1.png
Normal file
After Width: | Height: | Size: 139 KiB |
Before Width: | Height: | Size: 82 KiB |
Before Width: | Height: | Size: 141 KiB |
Before Width: | Height: | Size: 244 KiB After Width: | Height: | Size: 170 KiB |
Before Width: | Height: | Size: 190 KiB After Width: | Height: | Size: 102 KiB |
@ -6,11 +6,9 @@
|
||||
- Greedyalgorithmus
|
||||
- Branch & Bound
|
||||
|
||||
### Beispielausführungen von Greedy vs. B&B - Problem aus Folien ###
|
||||
### Beispielausführungen von B&B - Problem aus Folien ###
|
||||
|
||||

|
||||
|
||||

|
||||

|
||||
|
||||
### Beispielausführungen von B&B - Problem aus Vorlesung ###
|
||||
|
||||
|