A Fast Algorithm for Knapsack Problem with Conflict Graph (Q5024916)
From MaRDI portal
scientific article; zbMATH DE number 7467536
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Fast Algorithm for Knapsack Problem with Conflict Graph |
scientific article; zbMATH DE number 7467536 |
Statements
A Fast Algorithm for Knapsack Problem with Conflict Graph (English)
0 references
1 February 2022
0 references
combinatorial optimization
0 references
branch-and-bound
0 references
knapsack problem with conflict graph
0 references
maximum weight stable set problem
0 references
0 references
0 references
