A branch-and-price approach for the maximum weight independent set problem (Q5717716)
From MaRDI portal
scientific article; zbMATH DE number 2245190
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A branch-and-price approach for the maximum weight independent set problem |
scientific article; zbMATH DE number 2245190 |
Statements
A branch-and-price approach for the maximum weight independent set problem (English)
0 references
10 January 2006
0 references
branch and price
0 references
maximum weight-independent set problem
0 references
Dantzig-Wolfe decomposition
0 references
vertex partitioning
0 references
inheritly decomposable graphs
0 references
