上下界

作品数：275被引量：327H指数：8
导出分析报告
相关领域：理学更多>>
相关作者：邱志平王磊王晓军夏海军王冲更多>>
相关机构：北京航空航天大学电子科技大学华中科技大学北京理工大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家教育部博士点基金福建省自然科学基金中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图的2-彩虹控制数的上下界
《运筹学学报(中英文)》2024年第4期117-122,共6页谢智红 郝国亮 庄蔚 
国家自然科学基金(Nos.12061007,11861011)。
图G的2-彩虹控制函数定义为从G的顶点集V(G)到集合{1,2}的幂集的函数f使得对任意满足f(v)=Ф的顶点v,均有∪_(u∈N(v))f(u)={1,2}成立,其中N(v)是顶点v的邻域。称∑_(v∈V(G))|f(v)|是图G的2-彩虹控制函数f的权。图G的2-彩虹控制数是指G...
关键词：2-彩虹控制数 周长 围长 
考虑容量和成本的最大最小分散度选址问题的降阶回溯算法
《小型微型计算机系统》2024年第10期2384-2393,共10页储旭 宁爱兵 胡开元 刘睿石 张惠珍 
国家自然科学基金项目(71401106)资助.
最大最小分散度问题可简单描述为:在给定的集合中选择包含固定元素个数的子集,使得该子集中的元素在给定距离度量下的最小距离最大;该问题在生产生活中有广泛的应用.近些年来,该问题的一种考虑容量下限和成本上限的变体开始引起学者们...
关键词：考虑容量和成本的最大最小分散度选址问题 精确算法 数学性质 上下界算法 
奖励-收集Steiner树问题的精确算法
《系统管理学报》2024年第5期1242-1250,共9页曾宾 宁爱兵 付振星 付馨懿 张惠珍 
国家自然科学基金资助项目(71401106);上海市“管理科学与工程”高原学科建设项目。
奖励-收集Steiner树问题是图的Steiner最小树问题的衍生,同时也是组合优化中的NP-hard问题。首先,提出该问题的数学性质并给出证明,利用数学性质能降低该问题的规模;其次,基于该问题的数学性质设计出上下界子算法、降阶子算法和回溯子算...
关键词：奖励-收集Steiner树 上下界子算法 降阶子算法 回溯子算法 
灾后应急配送中心选址问题的降阶回溯算法
《物流科技》2024年第16期1-5,共5页胡开元 宁爱兵 尹远翔 陈至伟 张惠珍 
国家自然科学基金(71401106);上海市“管理科学与工程”高原学科建设项目。
近年来自然灾害频发,提高灾后应急物资的配送效率一直以来都是性命攸关的大事,因此文章基于灾后应急配送中心选址问题的精确算法进行研究。首先,建立该问题的数学模型并对该问题中的数学性质进行研究和证明;其次,在这些数学性质的基础上...
关键词：应急配送中心选址问题 上下界算法 降阶回溯算法 
矿井传感器风量最小平衡修正量研究被引量：2
《安全与环境学报》2024年第7期2658-2671,共14页曹鹏 刘剑 
国家自然科学基金项目(51574142,51774169)。
在智能化开采时代,高性能的实时通风网络解算对于矿山通风系统的安全管理至关重要,而初始迭代风量对解算性能具有显著影响。由于传感器难以避免地存在测量误差且布置稀疏,利用传感器监测数据难以分配全风网初始风量。首先,将矿井通风网...
关键词：安全工程 通风网络解算 迭代法 有上下界网络流 测量平差 
基于随机动态规划的多等级医疗检查实时调度策略研究
《绿色科技》2024年第12期238-245,共8页夏跃华 李跃武 
甘肃省教育厅高校教师创新基金项目(编号:2024B-185)。
与医疗检查的预约调度有很大的不同,实时调度的检查者需求是在服务日当天按照释放时间(就绪时间)实时到达,由于检查者所需的服务时间不确定,导致实时调度过程中设备的产能和检查者的需求双重不确定。通过随机动态规划方法建立离散型马...
关键词：马尔可夫过程 随机动态规划 上下界 
Nagel线平方和的上下界估计
《中学数学教学》2024年第3期90-91,共2页闫凡东 
本文类比文[1]中Gergonne线平方和的上下界估计,得到Nagel线平方和的上下界估计.
关键词：类比 Nagel线平方和 上下界估计 
最小支配阈值集问题的降阶回溯算法
《计算机工程与科学》2024年第5期897-906,共10页储旭 宁爱兵 胡开元 代苏玉 张惠珍 
国家自然科学基金(71401106)。
图论中的最小支配阈值集问题是组合优化中的一个NP-Hard问题,该问题是最小支配集问题的一个扩展问题。基于给定无向图G=(V,E)和阈值r的最小支配阈值集问题进行研究,首先得出一些可以降低问题规模的数学性质并证明,利用这些性质可以减小...
关键词：最小支配阈值集问题 数学性质 上下界算法 降阶回溯算法 
二级垃圾回收中转设施选址问题的降阶回溯算法被引量：1
《计算机应用研究》2024年第4期1104-1111,共8页刘书傲 宁爱兵 林道晗 刘睿石 张惠珍 
国家自然科学基金资助项目(71401106);上海市“管理科学与工程”高原学科建设项目。
随着我国城市化进程的加快和经济的高速发展,城市中因生产生活所产生的垃圾废料量日益增加,如何有效地建立回收中转设施是当前社会需要解决的问题。对二级垃圾回收设施选址问题进行研究,其实质为组合优化中的NP-hard问题。首先根据实际...
关键词：垃圾中转设施选址问题 精确算法 降阶算法 上下界子算法 回溯算法 
基于强乘积运算下图的广义和连通度指标上下界
《运筹学学报（中英文）》2024年第1期141-152,共12页李志豪 朱焱 
国家自然科学基金(No.11671135)。
对于图G,令E(G)表示G的边集,令V(G)表示G的点集,d_(G)(v)表示v的度。对于边e=uv,定义广义和连通度指标χ_(α)(e)=(d_(G)(u)+d_(G)(v))^(α),其中α为任一实数。本文先介绍了图的S,R,Q,T四种运算,然后给出了四种运算下的强乘积,并利用...
关键词：广义和连通度指标 强乘积 四种运算 F-和 
全选清除导出
共28页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部