A semidefinite programming based polyhedral cut and price approach for the maxcut problem (Q2506169)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A semidefinite programming based polyhedral cut and price approach for the maxcut problem |
scientific article |
Statements
A semidefinite programming based polyhedral cut and price approach for the maxcut problem (English)
0 references
28 September 2006
0 references
semidefinite programming
0 references
column generation
0 references
cutting plane methods
0 references
combinatorial optimization
0 references
0 references
0 references
0 references
0 references
0 references