线性分式规划问题的多项式时间近似算法
선성분식규화문제적다항식시간근사산법
A Polynomial Time Approximation Algorithm for Linear Fractional Programs
  • 万方数据
    应用数学 응용수학
    MATHEMATICA APPLICATA
    2013年 2期 355-359 ,共5页

    申培萍%赵小科

    신배평%조소과

    线性比式和%全局优化%多项式时间近似算法%计算复杂性 線性比式和%全跼優化%多項式時間近似算法%計算複雜性
    선성비식화%전국우화%다항식시간근사산법%계산복잡성
    Sum of linear ratio%Global optimization%Polynomial time approximation algorithm%Computational complexity
    本文针对线性比式和分式规划问题,提出一种求其全局最优解的完全多项式时间近似算法,并从理论上证明该算法的收敛性和计算复杂性,数值算例也说明了算法是可行的.
    본문침대선성비식화분식규화문제,제출일충구기전국최우해적완전다항식시간근사산법,병종이론상증명해산법적수렴성화계산복잡성,수치산례야설명료산법시가행적.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문