【摘 要】
：
本文讨论k-层软容量设施选址博弈,它是k-层软容量设施选址问题的变形.众所周知,设施选址问题是NP-难问题,做为设施选址问题的推广,k-层软容量设施选址问题也是NP-难问题.除非
论文部分内容阅读
本文讨论k-层软容量设施选址博弈,它是k-层软容量设施选址问题的变形.众所周知,设施选址问题是NP-难问题,做为设施选址问题的推广,k-层软容量设施选址问题也是NP-难问题.除非P=NP,我们不能在多项式时间内给出k-层软容量设施选址问题的最优解.
k-层软容量设施选址博弈是1-层设施选址博弈的推广.本文给出k-层软容量设施选址博弈的第一个费用分摊算法.利用原始-对偶技巧,我们得到了满足单调性、竞争性和12-近似补偿的费用分摊算法.
其他文献
针对中等职业学校焊工专业人才培养目标，分析并阐述了本专业实训教学特点及现状，研讨节能降耗措施并提出可行性实施方案。
本论文研究了项目反应理论在拓广分部评分模型(GPCM)下,当Fisher信息量达到最大时,能力θk的收敛性和渐进正态性.通过对2参数logistic模型的研究,当其Fisher信息量达到最大时
众所周知，最优化是人们在工程技术、科学研究和经济管理等诸多领域中经常遇到的问题.在实际应用中，常常需要研究在某些限制条件下，同时考虑多个目标的最优化问题.近几十年来，许多
“学困生”是教育对象中的一个特殊群体.顾名思义,学习困难的学生,也称“学习失能”(learning disabilities)或“学习不良”.这一概念由美国学者柯克(S?Kirk)在20世纪60年代
单机排序问题是在一定的条件下，利用一个处理机,最优地完成一批给定的任务或作业.由于它在实际中最常见,并且是多机排序问题的基础，所以它一直是人们研究的热点.本文从以下三个
本刊讯清流县立足实际,经过论证、引种试种和高起点规划,最近开始动工建设猕猴桃产业园区,着力打造猕猴桃产业,有的放矢地调整果树品种结构。据悉,清流县猕猴桃产业园区规划
多贝西小波密度泛函方法在材料、物理、化学以及纳米科学等诸多领域有着广泛的应用背景。以多贝西小波作为基函数,通过自洽迭代求解Kohn-Sham密度泛函方程的方法是电子结构计算的先进方法。该方法利用了小波的局域性,使得各种边界条件下的网格划分呈现出高精度。基于多贝西小波形式的电子结构计算程序Big DFT能够同时满足许多应用对精度和局域性的要求,并且还可以利用MPI、Open MP、CUDA和Open
物理学和工程学的许多问题都归结为求解Laplace方程.本文主要研究三维Laplace方程的Cauchy问题,该问题是不适定的,即定解条件的微小扰动会引起解的很大误差.而在实际应用中,
高中阶段是学生体能发展和思维发展的重要阶段,在这一阶段形成的思想和习惯会逐渐定型并伴随学生一生,因此在高中紧张的文化课教学中,学校和教师也要同步关注学生的心理健康