【摘 要】
：
该文共六章.第一章,作为准备工作,简要论述了过滤技术的基本思想.第二章,介绍了赋权median问题的应用背景、定义及求解的困难性等.第三章,建立了赋权median问题的整数规划模
论文部分内容阅读
该文共六章.第一章,作为准备工作,简要论述了过滤技术的基本思想.第二章,介绍了赋权median问题的应用背景、定义及求解的困难性等.第三章,建立了赋权median问题的整数规划模型.第四章,利用过滤技术引入过滤规划,并证明其相关性质.第五章,作为算法子程序,简要介绍了V.Chvátal的关于赋权集合覆盖问题的一个Greedy近似算法.第六章,设计GreedyMedian算法,并给出其正确性、算法复杂性等的证明.
其他文献
该文主要证明了有关点独立集度和的几个结果:设G是一个n阶4-连通1-坚韧图,σ(G)≥2n+κ(G),则G是哈密尔顿图;设G是n阶4-连通、1-坚韧非哈密尔顿图,若σ(G)≥n+c(G),则G的每个
该文研究Fock空间的拟不变子空间及其在相似与酉等价意义下的分类问题,并对复平面上一般的解析Hilbert空间讨论类似问题.主要内容如下：第一章主要研究Fock空间拟不变子空间的B
该文研究了Lévy过程在随机时间的占位时,利用Feynman-Kac公式和鞅的性质,以特征函数的形式,得出了Lévy过程的占位时关于逆局部时的分布,进而又得出了其关于独立指数时间的
该文研究了线性微分方程解的增长级与收敛指数.其中第二部分讨论了非齐次线性微分方程解取小函数的收敛指数,第三部分研究了齐次线性微分方程f+A(z)f=0的解的零点收敛指数与A
该文讨论了Heawood图的边传递的Z-覆盖,证明了任意一个这样的Z-覆盖都是对称图,即没有半对称的Heawood图的Z-覆盖.同时,设p为不小于19的素数,且p≡1(mod 3),该文还给出了一类
在表面张力的作用下，流体薄膜可在物体表面运动，这种流体薄膜在物体表面的现象在我们的生活中处处可见，例如：逐渐变干的油漆，雨水沿玻璃流下，固体表面液态流动扩散现象等。这些现象
该文的主题是可统计类型模糊逻辑与模糊推理,作者基于广义模糊统计法研究了可统计类型模糊逻辑,发现很多与非统计类型模糊逻辑不同的特点.根据其中模糊连接词的性质提出了规
该文通过特征函数逆变法得出在产品个体寿命服从Gamma分布（参数为自然数的特殊情况）时的寿命总时间的分布,由此得出在寿命服从指数分布族的情况下,试验总时间的分布及其近似性
Szymzzak等在[5]中得到了一个关于映射的Conley指标,这推广了Morse指标.在该文中,我们使用这个Conley指标来得到一个关于映射的Morse等式.这个等式可看做是流或同胚的Morse等