求解双背包约束下下模集函数最大问题的近似算法及其性能保证
구해쌍배포약속하하모집함수최대문제적근사산법급기성능보증
Approximation Algorithm Solution to Maximum Problem of Submodular Set Function under the Double Knapsacks Constraint and Its Performance Guarantee
  • 万方数据
    洛阳理工学院学报（自然科学版） 락양리공학원학보（자연과학판）
    JOURNAL OF LUOYANG INSTITUTE OF SCIENCE AND TECHNOLOGY
    2009年 3期 56-59 ,共4页

    赵杏利%李小平%雷习军%何尚录

    조행리%리소평%뢰습군%하상록

    下模函数%近似算法%性能保证 下模函數%近似算法%性能保證
    하모함수%근사산법%성능보증
    对双背包约束条件下下模函数最大值问题用近似算法求解,其性能保证为1-e-1,该算法的时间复杂性为o(n5).
    대쌍배포약속조건하하모함수최대치문제용근사산법구해,기성능보증위1-e-1,해산법적시간복잡성위o(n5).
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문