不定整数二次规划的一个新的分支定界算法
불정정수이차규화적일개신적분지정계산법
A New Branch and Bound Algorithm for Indefinite Integer Quadratic Programs
  • 万方数据
    工程数学学报 공정수학학보
    CHINESE JOURNAL OF ENGINEERING MATHEMATICS
    2010年 5期 894-900 ,共7页

    黎健玲%马林%王鹏

    려건령%마림%왕붕

    不定整数二次规划%凸松弛%Lagrangian对偶界%全局解%分支定界 不定整數二次規劃%凸鬆弛%Lagrangian對偶界%全跼解%分支定界
    불정정수이차규화%철송이%Lagrangian대우계%전국해%분지정계
    本文通过正交变换及凹函数的线性下方估计得到不定整数二次规划的可分离形式的连续凸松弛问题,然后利用Lagrangian对偶技术导出该凸松弛问题最优值的Lagrangian对偶下界,再结合超矩形整数对分,建立了一个求解不定整数二次规划新的分支定界算法.最后给出了数值试验对结果进行了比较.
    본문통과정교변환급요함수적선성하방고계득도불정정수이차규화적가분리형식적련속철송이문제,연후이용Lagrangian대우기술도출해철송이문제최우치적Lagrangian대우하계,재결합초구형정수대분,건립료일개구해불정정수이차규화신적분지정계산법.최후급출료수치시험대결과진행료비교.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문