Pseudo-polynomial algorithms for solving the knapsack problem with dependencies between items (Q6106591)
From MaRDI portal
scientific article; zbMATH DE number 7705491
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Pseudo-polynomial algorithms for solving the knapsack problem with dependencies between items |
scientific article; zbMATH DE number 7705491 |
Statements
Pseudo-polynomial algorithms for solving the knapsack problem with dependencies between items (English)
0 references
3 July 2023
0 references
constrained knapsack problem
0 references
dynamic programming
0 references
complexity
0 references
in-trees
0 references
out-trees
0 references
directed acyclic graphs
0 references
0 references
0 references
0 references
0 references
