控制集与部分控制集问题的原始-对偶算法
공제집여부분공제집문제적원시-대우산법
The Primal-Dual Algorithms for the Dominating Set and Partial Dominating Set Problems
  • 万方数据
    计算机工程与科学 계산궤공정여과학
    COMPUTER ENGINEERING & SCIENCE
    2008年 12期 102-104 ,共3页

    丁玲玲%方奇志

    정령령%방기지

    控制集%部分控制集%原始-对偶算法%近似算法%近似度 控製集%部分控製集%原始-對偶算法%近似算法%近似度
    공제집%부분공제집%원시-대우산법%근사산법%근사도
    图的控制集问题是一类应用广泛的组合最优化问题.本文利用控制集和部分控制集问题的整数规划模型和原始-对偶方法,分别给出这两个问题近似度为△+1的近似算法(△为图中顶点最大度).
    도적공제집문제시일류응용엄범적조합최우화문제.본문이용공제집화부분공제집문제적정수규화모형화원시-대우방법,분별급출저량개문제근사도위△+1적근사산법(△위도중정점최대도).
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문