特殊多维0-1背包问题的约束简化方法--不等式单约束生成法
특수다유0-1배포문제적약속간화방법--불등식단약속생성법
A predigesting method for the special multi-dimension--the generation method of lnequality single restrict
  • 万方数据
    东北师大学报(自然科学版) 동북사대학보(자연과학판)
    JOURNAL OF NORTHEAST NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
    2002年 3期 21-26 ,共6页

    高天%翟延慧%王梦光

    고천%적연혜%왕몽광

    NP-难问题%不等式单约束%紧约束%解精度等价性 NP-難問題%不等式單約束%緊約束%解精度等價性
    NP-난문제%불등식단약속%긴약속%해정도등개성
    针对一类组合优化问题中多维0-1背包问题(MKP),给出一种能减少求解难度的方法:不等式单约束生成法;定义了MKP的紧约束概念,指出MKP也是一个NP-难问题;提出了一种代替多约束组的计算方法,并证明了经过替换后所得到的新问题与原问题在解精度上的等价性.
    침대일류조합우화문제중다유0-1배포문제(MKP),급출일충능감소구해난도적방법:불등식단약속생성법;정의료MKP적긴약속개념,지출MKP야시일개NP-난문제;제출료일충대체다약속조적계산방법,병증명료경과체환후소득도적신문제여원문제재해정도상적등개성.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문