带次模惩罚的仓库—零售商网络设计问题的近似算法
대차모징벌적창고—령수상망락설계문제적근사산법
An Approximation Algorithm for the Warehoues-Retailer Network Design Problem with Submodular Penalties
  • 万方数据
    应用数学学报 응용수학학보
    ACTA MATHEMATICAE APPLICATAE SINICA
    2012年 2期 309-320 ,共12页

    黎煜%徐大川

    려욱%서대천

    仓库-零售商%近似算法%网络设计 倉庫-零售商%近似算法%網絡設計
    창고-령수상%근사산법%망락설계
    本文研究了一个带次模惩罚的仓库—零售商网络设计问题.在该类问题中,允许以支付惩罚费用为代价,拒绝给部分零售商供货,并且我们假设问题的惩罚费用函数是一个不减的非负次模函数.对于此问题,我们给出一个近似比为3的原始对偶算法.
    본문연구료일개대차모징벌적창고—령수상망락설계문제.재해류문제중,윤허이지부징벌비용위대개,거절급부분령수상공화,병차아문가설문제적징벌비용함수시일개불감적비부차모함수.대우차문제,아문급출일개근사비위3적원시대우산법.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문