半定规划及应用.pdf

文档介绍：。并且在组合优化、系统工程和电子工程等领域得到广泛的应用,,包括半定规划的理论、算法、应用和研究现状,然后在半定规划的算法和应用方面做了一些工作,具体如下:,,(现有的求解图的最大二等分问题的最好的多项式时间近似算法),利用投影梯度算法求解该半定规划松弛模型,,,把该模型转化为半不定的线性规划问题,并提出线性规划的一种新的割平面算法解该问题,:,binatorialoptimization,,Wefirstlysummarizethetheory,algorithm,applicationandrecentresearchofsemidefiniteprogramming,then,,WeCOilcludethemasfollows:—bisectionproblem,,—-,,anapproximatesolutionoftheMax—,