收藏本站
《系统工程理论与实践》 1990年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

宁宣熙  
【摘要】:本文在求最短路和求最大流标号法的基础上,提出了求最小费用流的复合标号法。这种方法比现在流行的算法简单易行,迭代次数少,而且易于理解和为一般读者所接受。
【作者单位】南京航空学院

手机知网App
【引证文献】
中国期刊全文数据库 前5条
1 林景荣;最小费用流问题的多重最优解[J];海南大学学报(自然科学版);1994年02期
2 娄惠元,付连魁,杨冬梅;最小费用最大流的扩流问题[J];沈阳黄金学院学报;1997年03期
3 陈捷;;网络流的多重解问题研究[J];交通科技与经济;2008年02期
4 林景荣;最小费用流的灵敏度分析[J];系统工程理论与实践;1994年08期
5 张新敬,李刚,邱学绍,郑碎潘;最小费用最大流算法实现[J];郑州轻工业学院学报;2005年03期
中国硕士学位论文全文数据库 前1条
1 胡勇文;用对偶原理求解最小费用流的允许边算法[D];河南理工大学;2011年
【共引文献】
中国期刊全文数据库 前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期
中国重要会议论文全文数据库 前9条
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];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
8 方志耕;刘思峰;陈洪转;;基于满秩灰损益值矩阵的灰矩阵博弈的矩阵法求解研究[A];第八届中国管理科学学术年会论文集[C];2006年
9 肖东喜;朱金福;;飞机路线问题中航班环的动态构建方法研究[A];2007第三届中国智能交通年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 黄辉先;城市交通信号优化控制方法的研究[D];西北工业大学;2000年
2 郭刚;股票智能预测决策研究及应用[D];西北工业大学;2000年
3 姜宁;电子对抗仿真系统中的多属性决策理论模型与方法研究[D];大连理工大学;2000年
4 余世明;预测控制算法及其应用研究[D];浙江大学;2001年
5 冯少辉;模型预测控制工程软件关键技术及应用研究[D];浙江大学;2003年
6 程铁信;大型工程项目物流风险分析与管理研究[D];天津大学;2003年
7 司慧萍;自然通风动态温度调控的智能气动开窗系统[D];浙江大学;2003年
8 曹鸿强;基于多经济智能主体的计算网格资源管理[D];中国人民解放军国防科学技术大学;2000年
9 刘富春;多变量有约束模型预测控制算法及软件实现研究与应用[D];浙江大学;2003年
10 张守凤;基于超竞争环境下的企业柔性战略研究[D];武汉理工大学;2005年
中国硕士学位论文全文数据库 前10条
1 陈明志;《案例》:东莞市邮政局——千厂战略评析[D];暨南大学;2000年
2 金明阳;《案例》:东莞邮政包件市场——研究市场动态,调整营销策略[D];暨南大学;2001年
3 李萍;土方工程机械化施工组织的优化研究[D];长安大学;2001年
4 傅翀;电子商务环境下的供应链管理研究[D];电子科技大学;2001年
5 魏轶华;新技术投资决策[D];西安电子科技大学;2002年
6 王鑫;港口企业成本分析与控制[D];大连海事大学;2000年
7 刘汉波;中远集团海外发展战略及策略研究[D];大连海事大学;2000年
8 朱宝军;中美集装箱航线运输分析[D];大连海事大学;2001年
9 刘世勇;基于时空变化的消错学研究及其在决策中的应用[D];广东工业大学;2002年
10 吴心茹;供应链中的群决策方法与模型研究[D];中南大学;2002年
【同被引文献】
中国期刊全文数据库 前10条
1 李廷丰;胡勇文;李化敏;;非对称形式对偶问题的讨论[J];佛山科学技术学院学报(自然科学版);2010年04期
2 寇玮华;董雪;吕林剑;;交通运输网络中两个结点间有流量约束的最小费用最大流算法[J];兰州交通大学学报;2009年06期
3 谢政,汤泽滢;带模糊约束的最小费用流问题[J];模糊系统与数学;1999年02期
4 夏林林;叶茂莹;杨凌云;牟廉明;;求解最小费用流问题的蚁群算法[J];内江师范学院学报;2010年06期
5 方冬云;;最小费用最大流理论在传输电压中的应用[J];吉林师范大学学报(自然科学版);2009年04期
6 程德文;吴育华;;求最小费用最大流的改进标号法[J];系统管理学报;2009年02期
7 尹良龙,顾保南;网络中一边长度改变的最短路算法[J];系统工程理论与实践;1995年03期
8 刘冰,卢虎生,高学东,尹阿东;最小费用流问题的一种改进算法[J];运筹与管理;2004年03期
9 庞碧君,赵玉莹;最小费用流的最优参数配置问题[J];运筹与管理;1995年04期
10 韩明亮;求解最小费用最大流问题的一种方法[J];中国民航学院学报;2000年01期
中国硕士学位论文全文数据库 前1条
1 王勤波;最小费用流问题及其扩展[D];青岛大学;2009年
【二级引证文献】
中国期刊全文数据库 前6条
1 林景荣;最小费用流在商业网点布局上的应用[J];海南大学学报(自然科学版);1996年01期
2 薛声家,王伟,麦强盛;拟凹费用的最小费用流问题[J];暨南大学学报(自然科学与医学版);2003年01期
3 石玉峰,彭其渊;带有区间数弧容量上限的网络优化[J];交通运输工程与信息学报;2005年02期
4 夏林林;叶茂莹;杨凌云;牟廉明;;求解最小费用流问题的蚁群算法[J];内江师范学院学报;2010年06期
5 熊德国;胡勇文;;用最小费用流的允许边算法求解指派问题[J];山东大学学报(理学版);2012年03期
6 林景荣;最小费用流在商品购运销中的应用[J];系统工程理论与实践;1996年10期
中国博士学位论文全文数据库 前2条
1 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
2 吴薇薇;堵塞流理论在随机流动网络优化设计、改造及运行中的应用[D];南京航空航天大学;2006年
中国硕士学位论文全文数据库 前5条
1 胡勇文;用对偶原理求解最小费用流的允许边算法[D];河南理工大学;2011年
2 宋常城;基于最小费用最大流算法的若干研究与分析[D];南京邮电大学;2012年
3 冯佩雨;突发事件下城市交通紧急疏散的研究[D];西南交通大学;2008年
4 张玉凤;一类广义规划问题的反问题[D];青岛大学;2009年
5 庞博;动态网络中的流问题[D];国防科学技术大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 李良材;网络最大流的一个算法[J];兰州理工大学学报;1981年01期
2 夏冬晴;最大流算法的改良[J];邵阳学院学报(自然科学版);2004年02期
3 王则柯;代数基本定理的一个构造性证明[J];数学的实践与认识;1980年04期
4 谭洁群;求网络最大流的新方法[J];洛阳大学学报(自然科学版);1997年02期
5 麦结华,罗海鹏;关于图的带宽的一些定理[J];应用数学学报;1984年01期
6 喻平;两类图的分离数[J];长沙电力学院学报(自然科学版);1997年04期
7 赵永成,原晋江;关于图的拓扑带宽与割宽的关系的一些结果[J];河南科学;1996年03期
8 陈福厚 ,于仁龙;CAPD软件子包的程序设计方法[J];黑龙江大学自然科学学报;1983年02期
9 原晋江;;乘积图的带宽[J];郑州大学学报(理学版);1993年03期
10 阎振崙;大家畜的冷冻标号[J];动物学杂志;1976年02期
中国重要会议论文全文数据库 前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 陈洁;陆锋;;最短路径标号算法的实现与效率分析[A];中国地理信息系统协会第八届年会论文集[C];2004年
8 经柏林;;荆州长江公路大桥北汊北塔下横梁施工技术[A];二○○○年湖北省桥梁学术讨论会论文集(上册)[C];2000年
9 舒德平;;多级数据库安全的密码检验和[A];第四次全国计算机安全技术交流会论文集[C];1989年
10 李宏利;李汉荣;张卫成;艾永前;;通用地图标绘系统的设计与实现[A];全国地图学与GIS学术会议论文集[C];2004年
中国重要报纸全文数据库 前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];郑州大学;2002年
2 张振坤;图的最优标号的临界性、可分解性及有关问题[D];郑州大学;2006年
3 胡恩良;图上的传播学习研究及应用[D];南京航空航天大学;2009年
4 赵岭忠;基于约束的Prolog语义及其在Prolog程序测试、分析及验证中的应用研究[D];西安电子科技大学;2007年
5 朱晓源;EEG脑机接口的连续预测方法研究[D];中国科学技术大学;2007年
6 雷兴明;承先锋之锐 拓回归之新[D];中央音乐学院;2007年
7 刘艳艳;子空间特征提取方法及其在人脸识别中的应用[D];大连理工大学;2008年
8 朱琳;场景信息估计与遮挡条件下目标跟踪问题研究[D];清华大学;2009年
9 王浩丽;图的支配数及两个相关问题的研究[D];大连理工大学;2011年
10 王广富;若干曲面多边形图的ι_1-嵌入[D];兰州大学;2010年
中国硕士学位论文全文数据库 前10条
1 张焕;图的(d,1)-全标号及游戏着色[D];天津师范大学;2011年
2 要卫丽;一些图的对偶带宽[D];郑州大学;2004年
3 窦文卿;关于几类图的(模,整,模整)和数[D];山东师范大学;2004年
4 王海英;几类图的(整,模)和数[D];山东师范大学;2004年
5 陈静;容差修正网络最大流算法研究[D];燕山大学;2009年
6 路永洁;图论中的一些标号问题[D];大连理工大学;2000年
7 于灏;混合模型的贝叶斯分析[D];西北工业大学;2003年
8 高璐敏;树图上k-控制问题和块图上2-控制问题的算法研究[D];华东师范大学;2009年
9 林年锋;平方图的染色[D];南京师范大学;2004年
10 熊英;利用图像分割的基于图割理论的立体匹配算法的研究[D];燕山大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026