过滤规划相关论文
该文共六章.第一章,作为准备工作,简要论述了过滤技术的基本思想.第二章,介绍了赋权median问题的应用背景、定义及求解的困难性等.......
利用Lin和Vitter的过滤思想研究了完全图的赋权median问题,并给出了一个近似算法.此算法可在最小化破坏背包约束的条件下求得问题的......