Exact Semidefinite Programming Relaxations with Truncated Moment Matrix for Binary Polynomial Optimization Problems (Q5737720)
From MaRDI portal
scientific article; zbMATH DE number 6724122
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Exact Semidefinite Programming Relaxations with Truncated Moment Matrix for Binary Polynomial Optimization Problems |
scientific article; zbMATH DE number 6724122 |
Statements
Exact Semidefinite Programming Relaxations with Truncated Moment Matrix for Binary Polynomial Optimization Problems (English)
0 references
30 May 2017
0 references
binary polynomial optimization problems
0 references
hierarchy of SDP relaxations
0 references
bound for the exact SDP relaxation
0 references
even-degree binary polynomial optimization problems
0 references
chordal graph
0 references
0 references
0 references
0 references
0 references
