內(nèi)容簡介

1. 首先介紹了 Combinatorial optimization 問題并給出三個實(shí)際中用到的例子Examples:?Ising model,?clustering,?max-cut.
2. 因?yàn)閒easible set是cube set不太好所以考慮進(jìn)行 Spectral relaxations.?在描述上述方法存在的問題時引入Semidefinite relaxations方法。