首页> 中文期刊> 《科学技术与工程》 >基于LINGO的最小支撑树问题的模型与解法

基于LINGO的最小支撑树问题的模型与解法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

研究了图与网络领域中的一类经典问题——最小支撑树问题,分析其现有算法的不足,通过引入0-1变量和辅助变量,根据最小支撑树的本质属性,从两个角度建立了最小支撑树问题的整数规划模型,编写了与模型相对应的LINGO程序.实证分析验证了模型的正确性,比较了两种建模模式的优劣.

著录项

来源
《科学技术与工程》 |2021年第12期|4995-4998|共4页
作者
王继强;
展开▼
作者单位

山东财经大学数学与数量经济学院济南250014;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
最小支撑树; 0-1变量; 辅助变量; 整数规划; LINGO;

相似文献

中文文献
外文文献
专利

1. 基于LINGO的最小二乘拟合的数学规划解法 [J] . 王继强 . 信息技术 . 2009,第008期
2. 基于VGC机制的最小支撑树问题研究 [J] . 樊晓香 ,胡茂林 . 计算机技术与发展 . 2005,第008期
3. 数形问题模型及其LINGO解法 [J] . 薛申芳 ,王五生 . 邢台学院学报 . 2009,第004期
4. 求解运筹学最小支撑树模型的一种新算法 [J] . 陈士成 ,何丽红 ,李桥兴 . 科学技术与工程 . 2013,第002期
5. 网络最小生成树问题的贪心解法 [J] . 马燕 ,张根耀 ,杜利锋 . 延安职业技术学院学报 . 2006,第004期
6. 基于最小支撑树的通用区域划分算法 [C] . 王玲娜 ,李兴明 . 2008年中国西部青年通信学术会议 . 2008
7. Hamming距离下约束最小支撑树的反问题 [A] . 焦丽 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号