宁爱兵

作品数：78被引量：200H指数：9
导出分析报告
供职机构：上海理工大学管理学院更多>>
发文主题：降阶决策函数下界上界加权更多>>
发文领域：自动化与计算机技术理学经济管理机械工程更多>>
发文期刊：《江西师范大学学报（自然科学版）》《计算机应用研究》《小型微型计算机系统》《系统管理学报》更多>>
所获基金：国家自然科学基金上海市教育委员会重点学科基金国家教育部博士点基金上海市高校选拔培养优秀青年教师科研专项基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
奖励-收集Steiner树问题的精确算法
《系统管理学报》2024年第5期1242-1250,共9页曾宾 宁爱兵 付振星 付馨懿 张惠珍 
国家自然科学基金资助项目(71401106);上海市“管理科学与工程”高原学科建设项目。
奖励-收集Steiner树问题是图的Steiner最小树问题的衍生,同时也是组合优化中的NP-hard问题。首先,提出该问题的数学性质并给出证明,利用数学性质能降低该问题的规模;其次,基于该问题的数学性质设计出上下界子算法、降阶子算法和回溯子算...
关键词：奖励-收集Steiner树 上下界子算法 降阶子算法 回溯子算法 
考虑容量和成本的最大最小分散度选址问题的降阶回溯算法
《小型微型计算机系统》2024年第10期2384-2393,共10页储旭 宁爱兵 胡开元 刘睿石 张惠珍 
国家自然科学基金项目(71401106)资助.
最大最小分散度问题可简单描述为:在给定的集合中选择包含固定元素个数的子集,使得该子集中的元素在给定距离度量下的最小距离最大;该问题在生产生活中有广泛的应用.近些年来,该问题的一种考虑容量下限和成本上限的变体开始引起学者们...
关键词：考虑容量和成本的最大最小分散度选址问题 精确算法 数学性质 上下界算法 
灾后应急配送中心选址问题的降阶回溯算法
《物流科技》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问题。首先根据实际...
关键词：垃圾中转设施选址问题 精确算法 降阶算法 上下界子算法 回溯算法 
最小连通顶点覆盖问题的降阶回溯算法
《运筹与管理》2024年第3期28-34,共7页曾宾 宁爱兵 付振星 李之桥 张惠珍 
国家自然科学基金资助项目(71401106)。
本文从最小连通顶点覆盖问题的求解算法出发,提出一种基于该问题本身的数学性质的降阶回溯算法来求解。通过基于问题的数学性质来设计精确算法,不仅能够克服使用启发式算法求解该问题在一般情形下都无法求得最优解的缺点,也改善了该问...
关键词：最小连通顶点覆盖 上界子算法 下界子算法 回溯子算法 
疫情期间生活物资集散点选址问题的降阶回溯算法
《计算机应用研究》2023年第8期2351-2360,共10页储旭 宁爱兵 胡开元 代苏玉 张惠珍 
国家自然科学基金资助项目(71401106);上海市“管理科学与工程”高原学科建设项目。
疫情爆发后,封控区内居民的生活物资发放问题成为亟待解决的焦点问题之一,该问题可抽象为疫情期间生活物资集散点选址问题,其实质为组合优化中的NP-hard问题。基于疫情封控期间的应急生活物资集散点选址问题的精确算法进行研究,首先得...
关键词：生活物资集散点选址问题 数学性质 分配算法 上下界算法 降阶回溯算法 
奖励-收集顶点覆盖问题的精确算法
《计算机时代》2023年第5期51-56,共6页曾宾 宁爱兵 付振星 徐江盼 张惠珍 
国家自然科学基金(71401106);上海市“管理科学与工程”高原学科建设项目。
奖励-收集顶点覆盖问题是顶点覆盖问题的衍生问题,同时也是组合优化NP-hard问题。本文提出该问题的数学性质并给出证明,利用数学性质能够确定某些顶点一定在或一定不在最优奖励-收集顶点覆盖集中,从而降低该问题的规模;基于该问题的数...
关键词：奖励-收集顶点覆盖 上下界子算法 降阶子算法 回溯子算法 
TST问题的降阶回溯算法
《计算机时代》2023年第4期39-43,共5页付振星 宁爱兵 曾宾 程志浩 张惠珍 
国家自然科学基金(71401106);上海市“管理科学与工程”高原学科建设项目。
考虑Terminal Steiner Tree(TST)问题中特殊结点及其关联边之间的关系、结点之间的权值比较、可行解的连通性等几个方面,提出该问题的相关数学性质,判断问题中结点与边是否一定在或一定不在最优解中;利用上下界子算法对降阶回溯算法的...
关键词：TST问题 数学性质 降阶 回溯 
最小费用充电站选址问题的分支定界算法被引量：7
《计算机应用研究》2022年第1期80-83,共4页孙智勇 宁爱兵 傅汤毅 尹思淼 张惠珍 
国家自然科学基金项目(71401106);上海市“管理科学与工程”高原学科建设项目。
电动汽车的充电站选址问题是当前社会的热点问题,其实质是组合优化中经典的NP-hard问题。基于最小开设费用对充电站选址问题进行研究,首先对该问题进行了数学建模,进而研究了该问题的数学性质并给予相应的证明,利用这些性质减小问题的规...
关键词：充电站选址 精确算法 上界算法 下界算法 分支定界算法 
全选清除导出
共8页<12345678>
检索报告 对象比较 聚类工具 使用帮助 返回顶部