切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于设施选址问题的费用分配问题的近似算法
基于设施选址问题的费用分配问题的近似算法
来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:cxx163252
【摘 要】
:
许多有着重要理论和应用价值的最优化问题在算法复杂性上都是NP-hard的,其解决方法之一是近似算法。论文研究了与设施选址问题密切相关的费用分配问题,并利用原始与对偶线性规
【作 者】
:
王继强
李国君
【机 构】
:
山东大学数学与系统科学学院,山东财政学院数理与统计学院
【出 处】
:
计算机工程与应用
【发表日期】
:
2006年13期
【关键词】
:
设施选址
费用分配
近似算法
原始与对偶规划
facility location
cost allocation
approximation algorithm
【基金项目】
:
国家自然科学基金资助项目(编号:60373025,10271065)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
许多有着重要理论和应用价值的最优化问题在算法复杂性上都是NP-hard的,其解决方法之一是近似算法。论文研究了与设施选址问题密切相关的费用分配问题,并利用原始与对偶线性规划的思想和无容量设施选址问题的一个1.52-近似算法给出了该问题的一个更好的近似算法。
其他文献
7.25雷暴天气的雷达产品分析
本文通过分析特定天气形势下相应的CR、R、ET、VIL、OHP、V、VWP等雷达产品,总结出高原地区出现雷暴天气时以上产品的特征值。首先对2004年7月25日08时的地面和500hpa高空形势
期刊
雷达
降水量
回波图
IKE协议主模式认证机制的分析与改进
文章深入分析研究了IKE协议主模式认证的交换过程及认证机理,针对基于预共享密钥认证方式中存在的仅适用于固定IP地址和不能保护通信双方身份信息,以及基于数字签名认证方式中
期刊
预共享密钥
数字签名
IKE协议
身份保护
中间人攻击
pre_shared key
digital signature
IKE protocol
identi
甲乙酮生产中的国产脱氢催化剂
探讨了国产脱氢催化剂在甲乙酮实际生产中的应用,并概述了甲乙酮装置的生产工艺流程及其应用领域。
期刊
甲乙酮
催化剂
脱氢
methyl ethyl ketone
catalyst
dehydrogenation
基于DSP的集控式足球机器人控制系统设计
以集控式足球机器人为研究对象,以双闭环视觉伺服控制结构为主线,提出了基于DSP技术和非线性PI控制算法的机器人小车控制系统设计,保证了控制的准确性,提高了控制的实时性;论
期刊
DSP
非线性PI控制
模糊自校正
足球机器人
移动机器人
DSP
nonlinear PI control
fuzzy self-tuning
soccer
一类简单闭域的包含测试算法设计
自由曲面的高斯图计算中,需要对由抛物线和直线段组成的闭域进行包含检测来判断该闭域是否为最小闭域,抛物线段由逼近折线多边形表示且单调.基于点与简单闭域的拓扑关系,重新
期刊
简单闭域
穿越边界
奇偶性
simple closed region
crossing boundary
parity
基于验证与自主学习的主动DDoS防御系统
主动DDoS防御系统(ADDS)主要防御基于网络的DDoS攻击。使用体系防御技术组织防火墙、路由器和中心主机共同防御,弥补了防火墙、路由器和内核级防御程序单独防御的不足;使用分区超
期刊
分布式拒绝服务
体系防御
验证
主动防御
神经网络
流量分析
DDoS
architecture defense
authorization
active de
观光农业之我见
摘 要 目前,中国经济的发展已经进入了一个崭新的时代,产业结构调整要求经济形态必须转型势。观光农业既是调整农业产业结构,提高农业产业附加值的新型农业,也是改善生态环境质量,为人们提供观光、休闲、度假的生活性功能的新型生态旅游业。随着国民经济的发展,居民收人的增加,生活节奏的加快,外出旅游时间的增多,人们渴望外出旅游的多样化,尤其希望能在典型的农村环境中放松自己。农业与旅游业结合在一起,一种新型农业
期刊
观光农业
生态旅游
发展模式
DSP-PELA/SiO_2微球的制备及其体外释药研究
采用自制的聚乳酸-聚乙二醇-聚乳酸/SiO2(PELA/SiO2)材料作为药物载体,通过溶剂挥发法制备了地塞米松磷酸钠(DSP)微球,并对微球的粒径、载药量以及体外缓释性能进行了研究。微球
期刊
PELA/SiO2
地塞米松磷酸钠
微球
溶剂挥发法
PELA/SiO2
dexamethasone sodium phosphate (DSP)
mic
负载型纳米FeOZrO2/Al2O3催化剂的制备
主要研究制备以大孔Al2O3为基载体的负载型纳米FeOZrO2/Al2O3复合载体。采用溶胶-凝胶法制备负载型纳米FeOZrO2/Al2O3复合载体,利用比表面、透射电子显微镜(TEM)等对载体催化剂
期刊
大孔
AL2O3
纳米FeOZrO2/Al2O3
溶胶-凝胶法
制备
macroporous Al2O3
nanometer-FeOZrO2/Al2O3
s
一种改进型的自适应基本矢量方向滤波器
基本矢量方向滤波器BVDF(Basic vector directional filter)是保护彩色图像色调的一种经典的矢量滤波器,主要用于消除彩色图像中的脉冲噪声和色调异常的噪声(vectors with atypic
期刊
基本矢量方向滤波器
空间距离加权
脉冲噪声
彩色图像
自适应技术
basic vector directional filters
spatial dista
与本文相关的学术论文