求解最大割问题的半定规划松弛的可行方向法
구해최대할문제적반정규화송이적가행방향법
A Feasible Direction Algorithm for Max-cut SDP Relaxation
  • 万方数据
    工程数学学报 공정수학학보
    CHINESE JOURNAL OF ENGINEERING MATHEMATICS
    2006年 6期 1017-1023 ,共7页

    穆学文%刘三阳%张亚玲

    목학문%류삼양%장아령

    最大割%半定规划%可行方向法%内点法 最大割%半定規劃%可行方嚮法%內點法
    최대할%반정규화%가행방향법%내점법
    本文对最大割问题的半定规划松弛提出一个可行方向法,并给出算法的收敛性证明.数值实验表明:与半定规划内点法相比,可行方向法更能有效地求解大规模的最大割问题的半定规划松弛.
    본문대최대할문제적반정규화송이제출일개가행방향법,병급출산법적수렴성증명.수치실험표명:여반정규화내점법상비,가행방향법경능유효지구해대규모적최대할문제적반정규화송이.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문