求解非增次模集函数最大值问题的近似算法及其性能保证
구해비증차모집함수최대치문제적근사산법급기성능보증
An Approximation Algorithm and Its Performance Guarantee for Maximizing Non-increasing Submodular set Function
  • 万方数据
    数学的实践与认识 수학적실천여인식
    MATHEMATICS IN PRACTICE AND THEORY
    2008年 12期 145-151 ,共7页

    郝自军%高岳林%何尚录

    학자군%고악림%하상록

    组合优化问题%次模集函数%近似算法%性能保证 組閤優化問題%次模集函數%近似算法%性能保證
    조합우화문제%차모집함수%근사산법%성능보증
    次模集函数的最值问题在组合优化问题中有广泛的应用,给出了求解非增次模集函数最大值问题的一种近似算法,并讨论了所给算法的性能保证.
    차모집함수적최치문제재조합우화문제중유엄범적응용,급출료구해비증차모집함수최대치문제적일충근사산법,병토론료소급산법적성능보증.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문