A Branch and Bound Method for the Multiconstraint Zero-One Knapsack Problem (Q4198334)
From MaRDI portal
scientific article; zbMATH DE number 3639445
Language | Label | Description | Also known as |
---|---|---|---|
English | A Branch and Bound Method for the Multiconstraint Zero-One Knapsack Problem |
scientific article; zbMATH DE number 3639445 |
Statements
A Branch and Bound Method for the Multiconstraint Zero-One Knapsack Problem (English)
0 references
1979
0 references
boolean programming
0 references
Integer Programming
0 references
search process
0 references
estimation of the upper bound
0 references
m-constraint knapsack problem
0 references
balas method
0 references
generalized knapsack problem
0 references
branch and bound method
0 references
computational experience
0 references
algorithmic performance
0 references
comparison of algorithms
0 references