切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一种对特殊多维0—1背包问题的约束简化方法
一种对特殊多维0—1背包问题的约束简化方法
来源 :锦州师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:chensiren
【摘 要】
:
针对一类组合优化问题-多维0-1背包问题(MKP),这是一个NP-难问题,提出一种能减少求解难度的方法-约束化简方法,定义了MKP的紧约束的概念,提出一种代替多约束组的计算方法,对于经过替
【作 者】
:
迟东璇
【机 构】
:
锦州师范学院数学系
【出 处】
:
锦州师范学院学报:自然科学版
【发表日期】
:
2001年2期
【关键词】
:
NP-难问题
化简约束
紧约束
解精度等价性
组合优化问题
多维0-1背包问题
0-1规划
NPhard problem
convert simple res
【基金项目】
:
辽宁省教育厅科学基金资助 ( 980 81110 79)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对一类组合优化问题-多维0-1背包问题(MKP),这是一个NP-难问题,提出一种能减少求解难度的方法-约束化简方法,定义了MKP的紧约束的概念,提出一种代替多约束组的计算方法,对于经过替换后所得到的新问题,证明了与其原问题精度上的等价性。
其他文献
小学语文教学中学生阅读能力浅析
【摘 要】在小学语文的课堂教学中,如何有效的培养学生阅读能力至关重要,并且在小学阶段正是孩子各方面成长的一个重要的时段。养成良好的阅读习惯不仅有助于孩子各方面的健康成长,同时还可以为以后的阅读写作能力奠定结实的基础。所以提高小学生在语文课堂学习中的阅读能力,是每个语文教师义不容辞的责任。 【关键词】阅读能力 课堂教学 家校互动 【中图分类号】G623.2 【文献标识码】A 【文章编号】2095
期刊
阅读能力
课堂教学
家校互动
一个充满生机和活力的创造──保定市“一抓双促创五好”活动经验交流会侧记
编者按:中共保定市委开展的"一抓双促创五好"活动,是一项充满生机和活力的创造。它不仅是十四届六中全会关于"建设物质文明共担在党,建设精神文明关键也在党"的重要指示的生动体
期刊
党建工作
保定市
经验交流会
生机和活力
乡镇党委
农村党支部
农村干部
依法行政
农村党员
基层党建
乡镇建设的有益探索——邯郸市推行乡镇建设正规化管理的调查
在发展社会主义市场经济的新形势下,如何把乡镇建设提高到一个新的水平,是摆在各级党委面前的一个重要课题。邯郸市委在全市推行乡镇建设正规化管理,增强了乡镇党委的统领功能,使
期刊
乡镇建设
正规化管理
乡镇党委
有益探索
邯郸市
机构设置
乡镇管理
乡镇干部
计划生育办公室
条块关系
谈高中数学问题结构特征与化归思想的运用
[中图分类号]G633.6 [文献标识码]A [文章编号]2095-3089(2017)12-0106-02 二、图形结构特征在解题中的运用 1.幾何体从部分向整体的转化 由以上数学问题的解答可以看出:根握数学问题的结构特征,实现无规律的变化部分向有规律的变化部分转化,或者规律不明显的变量部分向规律明显的变量部分转化,或者实现可变部分和不变部分的分离,或者实现一个变量与另一个变量的分离,这样
期刊
数学问题
结构特征
化归思想
构成方式
高中
构成要素
几何图形
数学运算
浅谈体育教学中意志品质的培养
【中图分类号】G623.8 【文献标识码】A 【文章编号】2095-3089(2017)05-0229-02 实施素质教育是当前教育的主旋律,体育课不但要通过锻炼增强学生的体质,更重要的是通过锻炼培养学生健康心理和意志品质。目前,在小学生中几乎都是独生子女,学生怕苦,怕累,怕难的现象严重突出,对一些“较累”的体育项目(如中长跑)产生厌恶,反感的消极情绪。针对这些情况,我在体育课上采取了一些措施,
期刊
意志品质
体育教学
培养
素质教育
小学生
健康心理
独生子女
体育项目
推行村务公开 实行民主管理
【正】青龙满族自治县通过加强村务公开和基层民主政治建设密切了党群干群关系,促进了农村的改革、发展和稳定.
期刊
村务公开
民主管
基层民主政治
村民代表
青龙满族自治县
民主政治建设
农村基层
档案管理
党群干群关系
议事会
PCM—2系统
期刊
数字传输系统
PCM-2
探讨初中生物模型建构教学存在的问题及建议
[摘要]新课标指出我国初中的生物教学要重视多元化教学方式的采用来促进教师教学质量的提升。由于生物模型建构的教学方式能将原本复杂的教学内容进行精炼简化,对提高教师的教学效率具有良好的作用,因此其在我国现阶段的生物教学中受到了广泛的运用。但就现实的情况来看,我国初中生物教学中模型建构教学方式的运用仍存在一定的问题,本文讲究这些问题进行分析并提出相应的建议。 [关键词]初中生 生物模型 建构 问题 建
期刊
初中生
生物模型
建构
问题
建议
深化改革 再造老企业新优势
近年来,迁安市委、市政府紧紧抓住被列为省综合改革试验县(市)的契机,逐步加大改革力度。到目前,全市130家市属企业和1301家乡村集体企业已全部实施改制。改制不但使一些危困企业
期刊
深化改革
企业改革
老企业
优势企业
市属企业
书画纸
造纸厂
市政府
资产重组
低成本扩张
基础物理实验教学改革的实践与设想
本文针对新世纪高师基础物理实验教学改革的要求,通过总结实践经验,提出了教学改革的"整体构想",以及实施改革所应达到的效果.并从"教学手段"、"教学内容"、"考核方法"等方面
期刊
物理实验
实验教学改革
CAI课件
学生实验档案
高等学校实验室
experiment teaching reform
CAI
student-experi
其他学术论文