.png){kind=icon}
.png){kind=icon}
Return
Semidefinite programs and association schemes
.png){kind=icon}
PRE
AI
DOI：10.1007/s006070050038.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
We consider semidefinite programs, where the matrices defining the problem all arise from some association scheme. We show that in this case the semidefinite program can be solved through an ordinary linear program. As an application, we consider the max-cut problem, where the underlying graph arises from an association scheme.
Keywords:
semidefinite programming
association scheme
maximum cut problem