图的最大二等分问题的秩二松弛算法的改进
도적최대이등분문제적질이송이산법적개진
Improvement on the Rank-two Relaxation Algorithm for the Graph Max-bisection Problem
  • 万方数据
    工程数学学报 공정수학학보
    CHINESE JOURNAL OF ENGINEERING MATHEMATICS
    2010年 4期 621-626 ,共6页

    张芳%徐成贤

    장방%서성현

    图的最大二等分问题%秩二松弛%拟Newton法 圖的最大二等分問題%秩二鬆弛%擬Newton法
    도적최대이등분문제%질이송이%의Newton법
    本文在吸取半定规划松弛和秩二松弛方法的优点,克服其缺点的基础上,针对模型目标函数非凸的特点,提出了图的最大二等分问题的秩二松弛模型.由于该模型变量的数目没有增加,因此该方法对求解大规模问题很有优势.数值实验表明,这种算法无论是与半定规划松弛还是原秩二松弛算法相比,在获得目标函数值相当的情况下,运行时间较短.
    본문재흡취반정규화송이화질이송이방법적우점,극복기결점적기출상,침대모형목표함수비철적특점,제출료도적최대이등분문제적질이송이모형.유우해모형변량적수목몰유증가,인차해방법대구해대규모문제흔유우세.수치실험표명,저충산법무론시여반정규화송이환시원질이송이산법상비,재획득목표함수치상당적정황하,운행시간교단.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문