Skip to content

Commit e21457d

Browse files
Fix README accuracy details and complete author name
1 parent afa9816 commit e21457d

2 files changed

Lines changed: 3 additions & 3 deletions

File tree

README.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -20,7 +20,7 @@ This repository is the companion code for the book chapter:
2020

2121
Imagine a backpack that can only carry a limited weight. You have a pile of items, and each one has a weight and a value. Which items should you pack to get the most value without going over the limit? That is the knapsack problem.
2222

23-
It sounds simple, but it gets out of hand quickly. With 75 items there are more possible combinations than atoms in a human body, so checking every option is impossible. The same puzzle shows up everywhere in the real world: loading cargo, allocating budgets, picking investments.
23+
It sounds simple, but it gets out of hand quickly. With 75 items there are more possible combinations than grains of sand on Earth, so checking every option is impossible. The same puzzle shows up everywhere in the real world: loading cargo, allocating budgets, picking investments.
2424

2525
The multidimensional version is the same idea with several limits at once. Think of a backpack with a weight limit, a volume limit, and a size limit, where every item counts against all of them at the same time.
2626

@@ -58,7 +58,7 @@ The numbers below come from 30 independent runs per problem. Every answer was ch
5858
| Single knapsack (f1 to f20, 4 to 75 items) | 20 | **19 of 20** | within 0.1% of optimal |
5959
| Multidimensional knapsack (weish01 to weish30, 30 to 90 items, 5 limits) | 30 | **20 of 30** | within 0.7% of optimal |
6060

61-
The single knapsack count of 19 includes f2 and f18, which need more than 30 runs to land on their optima (they hit roughly once every 25 runs). The only problem that stays unsolved is f19, which plateaus at 3220 against an optimum of 3223, a gap of 0.09%.
61+
The single knapsack count of 19 includes f2 and f18, which need more than 30 runs to land on their optima (they hit only about once in every 25 to 40 runs). The only problem that stays unsolved is f19, which plateaus at 3220 against an optimum of 3223, a gap of 0.09%.
6262

6363
It is quick, too. A full 30-run benchmark of a 75-item problem finishes in about 1.5 seconds on a laptop.
6464

pyproject.toml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,7 @@ version = "1.0.0"
88
description = "LAB (Leader-Advocate-Believer) metaheuristic for single and multidimensional 0-1 knapsack problems"
99
readme = "README.md"
1010
license = { text = "MIT" }
11-
authors = [{ name = "Mustafa" }]
11+
authors = [{ name = "Mustafa Poonawala" }]
1212
requires-python = ">=3.9"
1313
dependencies = ["numpy>=1.21"]
1414
classifiers = [

0 commit comments

Comments
 (0)