切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
最小费用箱子覆盖问题及其算法
最小费用箱子覆盖问题及其算法
来源 :湖南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:xmg11860
【摘 要】
:
提出了一种有实际背景的最小费用箱子覆盖问题──每个物品有长度和费用2个参数.针对局外最小费用箱子覆盖问题,给出了一个求解该问题的最坏情况渐近性能比为1/2算法C-FF1.同
【作 者】
:
杨鼎强
谢冬青
【机 构】
:
湖南大学计算机与通信工程学院,长沙理工大学计算机与通信工程学院
【出 处】
:
湖南大学学报:自然科学版
【发表日期】
:
2008年2期
【关键词】
:
近似算法
箱子覆盖问题
组合优化
渐近性能比
approximation algorithms bin covering problem combination
【基金项目】
:
国家自然科学基金资助项目(20676154),湖南省教育厅资助科研项目(06C126)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种有实际背景的最小费用箱子覆盖问题──每个物品有长度和费用2个参数.针对局外最小费用箱子覆盖问题,给出了一个求解该问题的最坏情况渐近性能比为1/2算法C-FF1.同时给出了一个求解该问题的局内算法C-FF2,其绝对性能比为1/2,并证明了不存在绝对性能比大于1的算法.
其他文献
基于主题核心经验的幼儿园科学区域活动探索
<正>让教师在现有课程的背景下,探索出符合本园实际,设计、开发符合幼儿需要和与主题活动相融合的科学区域游戏活动,整理出大、中、小班系列方案集,供园内教师进行有效合理的
期刊
区域游戏活动
相融合
分析表
基于主题
核心经验
幼儿园
川东高陡构造陡翼主要构造特征及测井解释
针对川东高陡构造陡翼一些复杂的构造特征,提出用测井资料分析井周构造细节,进行井周局部异常构造形态精细解释的方法。现场实践证明,这种分析方法是钻探初期分析复杂高陡构造井
期刊
四川盆地东
构造
测井
分析方法
第14、15届世界健美操锦标赛有氧舞蹈项目队形运用特征研究
有氧舞蹈作为世界健美操锦标赛中新增的正式比赛项目,其特色与发展定位使成套艺术编排的地位愈加凸显。对有氧舞蹈队形的研究,将为该项目的创新突破和持续发展提供理论支撑。
期刊
世界健美操锦标赛
有氧舞蹈
成套创编
队形运用
特征
低速非达西渗流试井模型的数值解及其应用
采用有限差分方法获得低渗透油层低速非西渗流有效井径数学模型的数值解;绘制了无限大地层、有限封闭地层,有限定压地层等三种外边界条件的典型曲线,讨论了曲型的曲线的特征。该
期刊
低渗透
油气层
非达西渗流
试井
数值分析
模型
Low permeability reservoir
Non-Darcy flow
Well testin
二手笔记本电脑采购
最近两年.笔记本电脑行业迅速崛起,与此同时,二手笔记本电脑市场也悄然诞生.其规模正逐渐壮大。现在.经常能看到一些曾在品牌店内拥有高昂身价的笔记本电脑.如今却只能躺在二手市场
期刊
二手市场
柜台
品牌店
二手笔记本电脑
采购
产品价格
行业
用户
家用
恋上你的DIGI
电影中出现的数码产品仅仅是一种广告吗?不,虽然这肯定是广告的一种形式.而我却不认为这仅仅是一个单纯的广告,因为电影源于生活.所以电影中数码产品的应用和消费理所应当成为大家
期刊
iPAQ1920
掌上电脑
MoTo388c
手机
OT535
Optimization of Regulation Valve Location for Heating System
This paper mainly studied how to determine the best location of the self-operated flow control valve at the heating system entrance.Since the location of regula
期刊
REGULATING
VALVE
OPTIMIZATION
CFD
simulation
regulating valveoptimizationCFD sim
曲美他嗪对冠心病患者新发2型糖尿病的影响
目的探讨曲美他嗪对冠心病患者新发2型糖尿病的影响。方法使用巢式病例对照研究,纳入2010年1月—2014年1月就诊的无T2DM的冠心病患者共639例,观察至2015年3月,分析曲美他嗪对
期刊
曲美他嗪
新发2型糖尿病
游离脂肪酸
胰岛素抵抗
TrimetazidineNewly T2 DM OnsetFatty AcidInsulin Resista
管道保护材料—聚合物
管道保护材料——聚合物随着石油天然气探测的日益深入,管道保护剂将成为必不可少的材料。当今最佳的管道保护材料是现代聚合物。在更深的水域开发石油天然气资源意味着更大程
期刊
聚合物
管道保护材料
石油
天然气
试油工程中防止油气层污染的压井技术探讨
压井是试油中经常采用的一项工艺技术,多年来对于压井暂闭通常是采用重泥浆压井,有时还在井内加注一个水泥塞。对于压井酸化、通常是在井底压降较大的情况下进行。过去的这种压
期刊
试油
油气层
污染防治
压井
油气井
井下作业
Well test
Engineering
Oil and gas formation
Pollution co
与本文相关的学术论文