收藏本站
《南京航空航天大学学报》 1989年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解最小费用流的复合标号法

宁宣熙  
【摘要】:本文在求最短路和求最大流标号法的基础上,提出了求解最小费用流的复合标号法。利用这种方法可以在一次标号的过程中找到具有最小费用的增广链。该算法具有简单、易行、迭代次数少,而且易于理解的特点。
【作者单位】南京航空学院管理工程系

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 贾德香,唐国庆,韩净;电力市场中基于改进模式法的电压校正控制[J];安徽电力职工大学学报;2003年03期
2 韩净,侯宜祥;基于改进遗传算法的电网无功优化[J];安徽电气工程职业技术学院学报;2004年01期
3 储锦林;谈动态规划阶段状态的确定问题[J];安徽教育学院学报;2003年03期
4 陈华友,许义生;非负可变权重的组合预测模型研究[J];安徽大学学报(自然科学版);1998年02期
5 陶为群;用受评者的得分给评委们评分[J];安徽农业大学学报(社会科学版);2003年05期
6 邱爱保;邓小刚;吕爱清;;宜春市食物生产全要素相对生产率的测度[J];安徽农业科学;2006年23期
7 马步朝;董立国;李生宝;徐学禄;蒋齐;赵丕明;张词睿;;彭阳县长城塬种植业结构模式优化初探[J];现代农业科技;2006年05期
8 李相民;植病系统及其控制决策[J];安徽农学院学报;1988年02期
9 周成义,马垣;二次整数规划问题的分枝定界法[J];鞍山钢铁学院学报;2002年05期
10 张剑;李大卫;;基于粒子群优化和两性二倍体的遗传算法及其应用[J];鞍山科技大学学报;2006年04期
中国重要会议论文全文数据库 前10条
1 张士仁;;绿色制造和谐发展[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
2 张仕彬;黄文杰;;供应链库存管理的EOQ技术[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
3 徐皓;刘洋;姜广田;;一种具有多种形式信息的多目标指派方法[A];中国企业运筹学学术交流大会论文集[C];2008年
4 王林生;;企业优化配置稀缺资源的一种方法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
5 刘丽华;赵莹莹;柴华昕;曾玲;;库容有限且约束订货点的随机存贮模型[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
6 胡平;;彩票设奖决策支持系统设计[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
7 王玲娜;李兴明;;基于最小支撑树的通用区域划分算法[A];2008年中国西部青年通信学术会议论文集[C];2008年
8 梁循;杨健;陈华;曾月卿;;互联网金融信息搜索[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
9 方志耕;刘思峰;陈洪转;;基于满秩灰损益值矩阵的灰矩阵博弈的矩阵法求解研究[A];第八届中国管理科学学术年会论文集[C];2006年
10 高学辉;孙晧;;高速公路收费和清分的动态算法的实现[A];第一届中国智能交通年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
2 黄辉先;城市交通信号优化控制方法的研究[D];西北工业大学;2000年
3 郭刚;股票智能预测决策研究及应用[D];西北工业大学;2000年
4 姜宁;电子对抗仿真系统中的多属性决策理论模型与方法研究[D];大连理工大学;2000年
5 余世明;预测控制算法及其应用研究[D];浙江大学;2001年
6 冯少辉;模型预测控制工程软件关键技术及应用研究[D];浙江大学;2003年
7 程铁信;大型工程项目物流风险分析与管理研究[D];天津大学;2003年
8 司慧萍;自然通风动态温度调控的智能气动开窗系统[D];浙江大学;2003年
9 曹鸿强;基于多经济智能主体的计算网格资源管理[D];中国人民解放军国防科学技术大学;2000年
10 刘富春;多变量有约束模型预测控制算法及软件实现研究与应用[D];浙江大学;2003年
中国硕士学位论文全文数据库 前10条
1 张力淼;农村电力网规划计算机辅助设计系统的研究[D];郑州大学;2010年
2 贺清;基于改进的遗传算法的QoS组播路由算法[D];大连交通大学;2010年
3 李大伟;大规模路网下中心式路径优化方法研究[D];吉林大学;2011年
4 肖传宇;高速公路沿线应急资源优化配置系统研究[D];武汉理工大学;2011年
5 徐少游;基于三维可视化模型的露天矿安全高效生产关键技术研究[D];中南大学;2011年
6 郑烟武;基于分层分区的动态路径规划算法研究[D];华南理工大学;2011年
7 王平;动态环境下路径计算问题的研究与模拟实现[D];电子科技大学;2011年
8 程晓晓;城市配电网建设规划管理辅助决策系统的研究与开发[D];郑州大学;2011年
9 许亮;地下管网最短路径的算法研究及实现[D];湖南大学;2009年
10 周兴;面向Internet的动态路径规划算法研究与应用系统设计[D];华南理工大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 徐天秀;网络分析的一个应用——以节能为目标的管道优化设计[J];系统工程理论与实践;1987年04期
2 ;智能终端——NEAC N 6300数据站50型[J];计算机工程与应用;1980年11期
3 李泽国;谈谈标号与点号的连用[J];财会通讯;1995年05期
4 黎连业;双绞线布线标号方法[J];中国计算机用户;1997年18期
5 张世杰;铁路油品物资调运方案研究[J];铁路计算机应用;2001年12期
6 王劲峰;最大流最小费用的一种简洁算法[J];甘肃科学学报;1990年04期
7 朱方文,严壮志;一种可用于零件自动识别的计算机图象分割方法[J];上海大学学报(自然科学版);1997年S1期
8 刘贞荣;图论在有限元节点标号优化问题上的应用[J];数值计算与计算机应用;1981年03期
9 刘进,牛志升,郑君里;多约束ATM网络路由选择的改进多标号算法[J];电子学报;1999年10期
10 汪克夷,詹戟,王众讬;能源综合输送系统规划的模型与算法[J];大连理工大学学报;1985年03期
中国重要会议论文全文数据库 前10条
1 简金宝;;多条增广链上同时增流的最大流算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
2 易正俊;黄华;张业亭;;模糊最短路径问题及标号法的实现[A];第五届中国不确定系统年会论文集[C];2007年
3 李引珍;何瑞春;郭耀煌;;指定经由的铁路运输网络最短路径对向定界标号算法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
4 冯爱芬;尚有林;武新乾;;平面格子图P_m×P_n的最小填充[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
5 陈洁;陆锋;;交通网络最短路径标号改正算法的研究与应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
6 朱承顺;;在砂浆锚杆中如何选取砂浆标号的探讨[A];地下工程经验交流会论文选集[C];1982年
7 洪文;朱云鹃;金震;王其文;;利用LINGO建立最优化模型[A];第六届(2011)中国管理学年会——管理科学与工程分会场论文集[C];2011年
8 陈洁;陆锋;;最短路径标号算法的实现与效率分析[A];中国地理信息系统协会第八届年会论文集[C];2004年
9 经柏林;;荆州长江公路大桥北汊北塔下横梁施工技术[A];二○○○年湖北省桥梁学术讨论会论文集(上册)[C];2000年
10 舒德平;;多级数据库安全的密码检验和[A];第四次全国计算机安全技术交流会论文集[C];1989年
中国重要报纸全文数据库 前10条
1 泓 水;汽油标号与正确选用[N];中国质量报;2004年
2 东文;国产高温标号涂料获新突破[N];中国冶金报;2007年
3 马 昭;抗爆性与汽油标号[N];中国质量报;2004年
4 孙利刚;识别绒线标号[N];大众科技报;2000年
5 东立;“瓯浦”高温标号涂料国产化之路愈走愈宽[N];中国冶金报;2008年
6 陈洁琪;通用硅酸盐水泥新标准杜绝标号虚高[N];金华日报;2008年
7 特约记者 孙敏 记者 朱爱华 通讯员 刘卫;大连石化成功生产出高标号环保汽油[N];中国石油报;2003年
8 长治市质量技监局 骞剑波;警惕柴油标号上的手脚[N];中国质量报;2004年
9 魏彦平 (作者单位:指挥学院四系);学会识别执勤标号[N];人民武警;2007年
10 东立;替代进口的国产高温标号涂料诞生[N];中国冶金报;2007年
中国博士学位论文全文数据库 前10条
1 鲁海燕;最小费用网络流的若干新问题研究[D];浙江大学;2007年
2 张振坤;图的最优标号的临界性、可分解性及有关问题[D];郑州大学;2006年
3 谢凡荣;网络优化中若干问题高效能算法研究及其在管理中的应用[D];南昌大学;2009年
4 李湘露;图的书式嵌入[D];郑州大学;2002年
5 曾麦脉;城市应急路网疏散规划的模型与算法研究[D];华中科技大学;2010年
6 胡恩良;图上的传播学习研究及应用[D];南京航空航天大学;2009年
7 赵岭忠;基于约束的Prolog语义及其在Prolog程序测试、分析及验证中的应用研究[D];西安电子科技大学;2007年
8 计小宇;不确定环境下的网络优化问题[D];清华大学;2006年
9 朱晓源;EEG脑机接口的连续预测方法研究[D];中国科学技术大学;2007年
10 彭曙蓉;高分辨率合成孔径雷达干涉测量技术及其应用研究[D];湖南大学;2009年
中国硕士学位论文全文数据库 前10条
1 胡勇文;用对偶原理求解最小费用流的允许边算法[D];河南理工大学;2011年
2 宋常城;基于最小费用最大流算法的若干研究与分析[D];南京邮电大学;2012年
3 张焕;图的(d,1)-全标号及游戏着色[D];天津师范大学;2011年
4 要卫丽;一些图的对偶带宽[D];郑州大学;2004年
5 窦文卿;关于几类图的(模,整,模整)和数[D];山东师范大学;2004年
6 王海英;几类图的(整,模)和数[D];山东师范大学;2004年
7 王勤波;最小费用流问题及其扩展[D];青岛大学;2009年
8 柏明国;CVRP和分配网络流算法研究[D];山东科技大学;2003年
9 董鹏;带容量限制的运输问题研究[D];华中科技大学;2005年
10 孔祥春;考虑交叉口延误的交通紧急疏散研究[D];天津大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026