最小支撑树

作品数：58被引量：122H指数：5
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：厍向阳唐恒永张敏刘巍杨晓凌更多>>
相关机构：沈阳师范大学云南大学西安科技大学北京交通大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金陕西省教育厅科研计划项目山东省自然科学基金陕西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于最小支撑树模型的镇辖村级燃气管网规划布局研究——以长阳县龙舟坪镇为例
《应用数学进展》2024年第8期3687-3693,共7页刘童灿 冯德鸿 杨雨凝 
在“乡村振兴”的时代背景下,以长阳县龙舟坪镇为例,应用图论中的最小支撑树理论模型,结合卫星影像GIS测量技术,研究了镇辖村级地下燃气管网的规划布局,研究结果为当地城乡建设局与城乡规划部门提供了科学且可靠的总体实施方案,具有重...
关键词：最小支撑树 0-1整数规划模型 GIS 镇辖村级燃气管网 规划布局 
基于合作博弈论的电梯修建成本分摊博弈
《曲阜师范大学学报（自然科学版）》2024年第2期9-20,F0002,共13页吴靖伟 谭志斌 曹志刚 
国家自然科学基金(72271016,71922003);北京市自然科学基金(Z220001)。
老旧小区加装电梯是目前城镇化建设中的一个重要议题.问题的关键之一是如何在需求和收益高度异质的业主间分摊电梯安装成本.该文以合作博弈论为基础构建了电梯博弈模型,证明了电梯博弈为凸博弈,并给出了两类基于最小支撑树博弈的推广Bir...
关键词：电梯修建 合作博弈 凸博弈 最小支撑树博弈 电梯博弈 
经济距离、最小支撑树与信息产业链分析被引量：1
《新疆师范大学学报（自然科学版）》2023年第2期27-36,共10页张敏 陈雅琪 叶安宁 
安徽财经大学校级科研项目(ACKYC21036);安徽省高校人文社会科学研究项目(SK2021A0228)。
识别信息产业链,对优化我国信息产业结构,提高我国信息产业的整体竞争力尤为重要。文章以平均步长表示产业间的经济距离,即产业之间距离的远近;引入图论中的最小支撑树方法,测度各产业在信息产业链中的位置;最后,利用时序投入产出表分...
关键词：信息产业 产业关联 产业链 平均影响步长 最小支撑树 
单位无穷范数下边权有界的最小支撑树逆最优值问题被引量：1
《运筹学学报》2022年第3期44-56,共13页张斌武 关秀翠 
国家自然科学基金(No.11471073)。
研究了单位l范数下边权有界的最小支撑树逆最优值问题。给定一个边赋权无向连通网络G=(V,E,w),支撑树T^(0),下界向量l,上界向量u及数值K,寻求一个新的边权向量w满足上下界约束l≤w≤u,且T^(0)是在向量w下权值为K的一个最小支撑树,目标...
关键词：最小支撑树 l_(∞)范数 逆最优值问题 强多项式时间算法 
基于LINGO的最小支撑树问题的模型与解法被引量：4
《科学技术与工程》2021年第12期4995-4998,共4页王继强 
国家自然科学基金(61502151);教育部产学合作协同育人项目(201802047030)。
研究了图与网络领域中的一类经典问题——最小支撑树问题,分析其现有算法的不足,通过引入0-1变量和辅助变量,根据最小支撑树的本质属性,从两个角度建立了最小支撑树问题的整数规划模型,编写了与模型相对应的LINGO程序。实证分析验证了...
关键词：最小支撑树 0-1变量 辅助变量 整数规划 LINGO 
最小支撑树博弈:重新审视Bird配置被引量：1
《中国科学：数学》2020年第9期1405-1416,共12页庄尔覃 谭志斌 白云飞 曹志刚 
国家自然科学基金(批准号:71922003,71871009,11471326和71961137005)资助项目。
最小支撑树博弈是合作博弈中的经典模型,自1973年被Claus和Kleitman提出后持续得到学术界关注.最小支撑树博弈不仅跟图论和组合优化中的最小支撑树问题一脉相承,还在水网、电网和公路铁路网建设中的成本分摊问题中有重要应用. Bird配置...
关键词：合作博弈 最小支撑树博弈 核 Bird配置 
基于最小支撑树的区域物流网络内节点城市协调发展研究
《物流技术》2019年第9期35-39,46,共6页石褚巍 李强 窦锦 
兰州财经大学校级科研项目(Lzufe2018C-05)
以协同学理论为基础,首先基于区域物流网络确定节点城市间的邻接矩阵,并用耦合协调度模型量化邻接城市间的物流发展协调度,在邻接矩阵的基础上,以协调度为相邻节点城市间的边权,构建出区域物流协调度网络赋权图。然后在该网络赋权图中采...
关键词：区域物流网络 协调发展 最小支撑树 节点城市 
辽宁省农业产业链识别研究被引量：5
《沈阳农业大学学报（社会科学版）》2019年第3期269-275,共7页叶安宁 张敏 
国家自然科学基金面上项目(71773001)
传统方法的农业产业链识别仅有产业关联唯一维度,产业链中的经济距离以及其他产业的相对地位没有被纳入模型。产业关联、经济距离和最小支撑树理论的同时引人,使农业产业链的识别具有更多维度,从而使得农业产业链的特征呈现得更为完备...
关键词：农业 投入产出表 产业链 平均经济距离 最小支撑树 
智能RGV的动态调度策略研究被引量：2
《物流技术》2019年第4期35-43,共9页陈颖 葛显龙 
国家自然科学基金项目资助(71502021);教育部人文社会科学基金项目资助(14YJC630038;15XJC630007);博士后科学基金特别资助(2016T90862);重庆市基础与前沿研究项目资助(cstc2016jcyjA0160);重庆市科学技术研究项目(KJ1500702)
针对自动化立体仓库中智能Rail Guided Vehicle小车(以下简称RGV)的动态调度问题,对于单工序加工动态调度建立了单目标优化、最短路模型,求得最小支撑树,即耗时最短的工艺路线,由此得到单工序加工的最优调度。针对多工序加工动态调度问...
关键词：RGV 多目标优化 最短路问题 动态调度 最小支撑树 0-1整数规划 
基于Matlab平台的图论模型的仿真实验被引量：1
《长春大学学报》2018年第8期21-24,共4页孙建英 
山东科技项目(J15L157)
在Matlab2014a平台下,利用图论工具箱中的函数求解图论模型中的最短路、最大流和最小支撑树问题。用3个实例进行仿真,能快速方便地得到最优解。对图论模型的进一步研究有重要意义和实用价值。
关键词：最短路 最大流 最小支撑树 Matlab2014a 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部