Matroidal relaxations for 0-1 knapsack problems (Q1319682)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Matroidal relaxations for 0-1 knapsack problems |
scientific article |
Statements
Matroidal relaxations for 0-1 knapsack problems (English)
0 references
12 April 1994
0 references
Lagrangean relaxation
0 references
independence system
0 references
matroid
0 references