切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一种结合服务费用特点的多产品选址问题的启发算法
一种结合服务费用特点的多产品选址问题的启发算法
来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:xuwenhaiyy
【摘 要】
:
工厂选址问题是现代运筹学、计算机理论研究等领域中一个经典而重要的问题。主要研究一种带有服务费用特点的多产品选址问题,给出了求解该问题的启发算法,并以定理的形式给出了该算法的最坏性能比为2-1/k。
【作 者】
:
周庞荣
【机 构】
:
湖南铁路科技职业技术学院,湘潭大学信息工程学院
【出 处】
:
计算机应用与软件
【发表日期】
:
2010年11期
【关键词】
:
启发算法
选址问题
NP-完全
计算复杂性
Heuristic algorithm Location problem NP-complete Computati
【基金项目】
:
国家自然科学基金项目(60773047), 湖南省教育厅重点科研项目(06A074)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工厂选址问题是现代运筹学、计算机理论研究等领域中一个经典而重要的问题。主要研究一种带有服务费用特点的多产品选址问题,给出了求解该问题的启发算法,并以定理的形式给出了该算法的最坏性能比为2-1/k。
其他文献
高杆野生稻PR2同源序列的分离与序列分析
根据已知植物病程相关蛋白基因β-1,3-葡聚糖酶基因(PR2)的保守结构域设计2对简并引物,从高杆野生稻基因组DNA中分离出3条防卫基因类似物(defense—genes analogues,DGAs),其中2条具
期刊
高杆野生稻
防卫基因类似物
Β-1
3-葡聚糖酶
Oryza alta Defense-gene analogue (DGA) β-1
3-glucanase
污水随机排污的不确定性研究
考虑到污水环境系统的不确定性,将污水处理厂的水质数据作为随机变量进行模拟研究。通过原始序列的概率分布和马氏链随机模型获得模拟序列的集合,采用关联度分析和误差分析作为检验模拟序列有效性的双阈值条件,满足阈值条件的模拟序列作为最终的模拟结果。并以石家庄某污水处理厂的水质数据为实例,模拟研究表明该方法取得了较好的效果,可为不确定性信息模拟预测方法提供理论依据。
期刊
贝叶斯模型
不确定性
随机模拟
马尔科夫链蒙特卡罗法
Bayesian model Uncertainty Stochastic simulation Mark
能言善辩 为数学课堂增添光彩
任何一门学科的内容都拥有自己专门的语言,数学学科也不例外,在数学教学中利用数学语言表达其内容,能够培养学生数学思维。因此,数学教师和学生都应熟练掌握数学语言,实现教学相长
期刊
数学语言
规范语言
优化结构
创设机会
气相色谱质谱联用技术对栝楼籽油亚麻酸和亚油酸含量的分析
通过皂化法和尿素包合法对热榨、冷榨栝楼(Trichosanthes kirilowii)籽油进行提取,采用气相色谱-质谱联用(GC-MS)技术检测分析栝楼籽油中亚麻酸、亚油酸成分、含量。结果表明,热
期刊
栝楼籽油
气相色谱-质谱联用
亚麻酸
亚油酸
Chinese trichosanthes oil Gas chromatography/mass spectru
鱿鱼膏替代物对凡纳滨对虾生长、免疫及抗氧化性能的影响
凡纳滨对虾(Litopenaeus vannamei)是世界主要养殖对虾之一,也是我国主要对虾养殖种类,鱿鱼膏是凡纳滨对虾饲料中几乎必不可少的组成部分,随着对虾养殖业快速增长、鱿鱼膏镉
学位
凡纳滨对虾
鱿鱼膏替代物
饲料
生长
抗氧化
儿童热性惊厥临床回顾性分析
目的:总结儿童热性惊厥(FS)的基本特征、单纯性与复杂性FS的区别、FS的复发因素家庭急救,以便为预防该疾病提供参考依据。方法:回顾性分析自2014年6月至2018年6月居住在宁夏及周边地区符合条件的462例FS住院患儿资料,记录性别、年龄、民族、临床症状、发病时间、发病季节、发作前发热时间、发作时体温、首次惊厥持续时间、家族FS史、家族癫痫病史、围产期脑缺氧史、出生胎龄、出生方式、院前家庭急救,
学位
儿童
热性惊厥
复发
院前急救
标本因素对凝血四项检测结果的影响
目的:观察不同标本因素对凝血四项检测结果的影响。方法:回顾性分析笔者所在医院2012年2—3月1750份血液标本的凝血四项(PT、APTT、TT、FIB)结果,并探讨标本采集、保存、运送对凝
期刊
凝血四项
标本制备
血液凝固
标本因素
石灰配施猪粪对Cd、Pb和Zn污染土壤中重金属形态和植物有效性的影响
通过盆栽试验,研究在镉、铅和锌污染土壤上,石灰和猪粪配施对土壤中不同形态镉、铅和锌含量及在蔬菜中累积的影响。结果表明:施人石灰(L)、石灰加低量猪粪(LP1)、石灰加高量猪粪(LP2)
期刊
石灰
猪粪
形态
镉
铅
锌
Lime Pig manure Fractions Cadmium Zinc Lead
鱼腥藻PCC7120基因all5292和alr0647的初步研究
通过BLAST软件分别对藻胆蛋白裂合酶(biliprotein lyase)编码基因cpcS和cpcT进行同源搜索分析,在鱼腥藻(Anabaena)PCC7120中获取了同源基因all5292和alt0647。同源分析发现,这两个
期刊
鱼腥藻PCC7120
藻蓝蛋白β亚基
藻红蛋白β亚基
裂合酶
Anabaena sp. PCC7120 β-subunit of phycocyanin β-s
保护轮廓开发系统的设计
针对手工开发保护轮廓存在的不足,提出一种新的安全要求导出模型,与原有模型相比,该模型的各模块间有着严格的因果关系,有利于安全要求的自动化产生。然后,据此导出模型设计了一种保护轮廓开发系统。该开发系统由数据库和定义模块组成,并基于保护轮廓模板开发新的保护轮廓,开发效率高,对开发人员的要求低,同时开发出的安全要求满足完备性和一致性原则。
期刊
保护轮廓
威胁
安全要求
Protection profile Threat Security requirement
与本文相关的学术论文