上下界

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

检索结果分析

结果分析中...
选择条件：
  • 作者=宁爱兵x
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
考虑容量和成本的最大最小分散度选址问题的降阶回溯算法
《小型微型计算机系统》2024年第10期2384-2393,共10页储旭 宁爱兵 胡开元 刘睿石 张惠珍 
国家自然科学基金项目(71401106)资助.
最大最小分散度问题可简单描述为:在给定的集合中选择包含固定元素个数的子集,使得该子集中的元素在给定距离度量下的最小距离最大;该问题在生产生活中有广泛的应用.近些年来,该问题的一种考虑容量下限和成本上限的变体开始引起学者们...
关键词：考虑容量和成本的最大最小分散度选址问题 精确算法 数学性质 上下界算法 
奖励-收集Steiner树问题的精确算法
《系统管理学报》2024年第5期1242-1250,共9页曾宾 宁爱兵 付振星 付馨懿 张惠珍 
国家自然科学基金资助项目(71401106);上海市“管理科学与工程”高原学科建设项目。
奖励-收集Steiner树问题是图的Steiner最小树问题的衍生,同时也是组合优化中的NP-hard问题。首先,提出该问题的数学性质并给出证明,利用数学性质能降低该问题的规模;其次,基于该问题的数学性质设计出上下界子算法、降阶子算法和回溯子算...
关键词：奖励-收集Steiner树 上下界子算法 降阶子算法 回溯子算法 
灾后应急配送中心选址问题的降阶回溯算法
《物流科技》2024年第16期1-5,共5页胡开元 宁爱兵 尹远翔 陈至伟 张惠珍 
国家自然科学基金(71401106);上海市“管理科学与工程”高原学科建设项目。
近年来自然灾害频发,提高灾后应急物资的配送效率一直以来都是性命攸关的大事,因此文章基于灾后应急配送中心选址问题的精确算法进行研究。首先,建立该问题的数学模型并对该问题中的数学性质进行研究和证明;其次,在这些数学性质的基础上...
关键词：应急配送中心选址问题 上下界算法 降阶回溯算法 
最小支配阈值集问题的降阶回溯算法
《计算机工程与科学》2024年第5期897-906,共10页储旭 宁爱兵 胡开元 代苏玉 张惠珍 
国家自然科学基金(71401106)。
图论中的最小支配阈值集问题是组合优化中的一个NP-Hard问题,该问题是最小支配集问题的一个扩展问题。基于给定无向图G=(V,E)和阈值r的最小支配阈值集问题进行研究,首先得出一些可以降低问题规模的数学性质并证明,利用这些性质可以减小...
关键词：最小支配阈值集问题 数学性质 上下界算法 降阶回溯算法 
二级垃圾回收中转设施选址问题的降阶回溯算法被引量：1
《计算机应用研究》2024年第4期1104-1111,共8页刘书傲 宁爱兵 林道晗 刘睿石 张惠珍 
国家自然科学基金资助项目(71401106);上海市“管理科学与工程”高原学科建设项目。
随着我国城市化进程的加快和经济的高速发展,城市中因生产生活所产生的垃圾废料量日益增加,如何有效地建立回收中转设施是当前社会需要解决的问题。对二级垃圾回收设施选址问题进行研究,其实质为组合优化中的NP-hard问题。首先根据实际...
关键词：垃圾中转设施选址问题 精确算法 降阶算法 上下界子算法 回溯算法 
疫情期间生活物资集散点选址问题的降阶回溯算法
《计算机应用研究》2023年第8期2351-2360,共10页储旭 宁爱兵 胡开元 代苏玉 张惠珍 
国家自然科学基金资助项目(71401106);上海市“管理科学与工程”高原学科建设项目。
疫情爆发后,封控区内居民的生活物资发放问题成为亟待解决的焦点问题之一,该问题可抽象为疫情期间生活物资集散点选址问题,其实质为组合优化中的NP-hard问题。基于疫情封控期间的应急生活物资集散点选址问题的精确算法进行研究,首先得...
关键词：生活物资集散点选址问题 数学性质 分配算法 上下界算法 降阶回溯算法 
奖励-收集顶点覆盖问题的精确算法
《计算机时代》2023年第5期51-56,共6页曾宾 宁爱兵 付振星 徐江盼 张惠珍 
国家自然科学基金(71401106);上海市“管理科学与工程”高原学科建设项目。
奖励-收集顶点覆盖问题是顶点覆盖问题的衍生问题,同时也是组合优化NP-hard问题。本文提出该问题的数学性质并给出证明,利用数学性质能够确定某些顶点一定在或一定不在最优奖励-收集顶点覆盖集中,从而降低该问题的规模;基于该问题的数...
关键词：奖励-收集顶点覆盖 上下界子算法 降阶子算法 回溯子算法 
有约束竞争选址问题的降阶回溯算法被引量：2
《计算机应用研究》2021年第12期3678-3682,共5页傅汤毅 宁爱兵 孙智勇 林道晗 张惠珍 
国家自然科学基金项目(71401106);上海市一流学科建设项目(S1201YLXK)。
有约束竞争选址问题是组合优化中一个经典的NP-hard问题,现有算法研究该问题时或是无法求得最优解或是求解速度慢。针对现有算法的缺点,首先在这个经典问题的基础上进行修改,构建了一个新的数学模型;接着对该模型的数学性质进行研究,并...
关键词：竞争选址 上下界算法 降阶算法 回溯算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部