最小费用流问题

作品数：29被引量：56H指数：5
导出分析报告
相关领域：理学更多>>
相关作者：董振宁高学东卢虎生林景荣王勤波更多>>
相关机构：国防科学技术大学山东大学广东工业大学北京科技大学更多>>
相关期刊：《安阳师范学院学报》《武汉理工大学学报（交通科学与工程版）》《青岛大学学报（自然科学版）》《指挥控制与仿真》更多>>
相关基金：国家自然科学基金广东省自然科学基金博士科研启动基金湖北省教育厅自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
不可分流网络的最小费用流问题
《现代电子技术》2018年第1期97-100,共4页曹卫锋 梅霞 张兴永 
通常情况下单位流量费用最小的那条路径发送各个流总费用是最小的,但是往往单位流量费用最小的那条路径并不一定能满足所有流均可通过。针对不可分流的网络流最小费用问题,提出按流值排序寻求最优解的算法,并给出相关的理论证明及算法,...
关键词：节点 最小费用流 不可分流 弧上限 最小费用路径 流值排序 
(m,n,k)指派问题的最小费用流模型及其算法被引量：3
《数学的实践与认识》2017年第18期162-170,共9页胡勇文 陈国华 
湖北省教育厅自然科学重点基金(D20162601);机电汽车湖北省优势特色学科群2017年度开放基金项目(XKQ2017045);2015年汽车零部件装备制造湖北省协同创新中心对外开放项目(hbuas201508)
构造(m,n,k)指派问题的最小费用流模型,并将基于对偶原理的最小费用流的允许边算法求解该模型,提出求解(m,n,k)指派问题的一种算法.算法直接在其对应的网络中保持互补松弛条件不变,通过调整节点势以扩大允许网络从而寻求增广链并进行流...
关键词：(m n k)指派问题 最小费用流问题 最优解性质 互补松弛条件 允许边算法 
多车多波次导弹火力打击行动规划问题的网络流模型及动态规划求解被引量：8
《军事运筹与系统工程》2017年第3期15-19,共5页宋志华 张晗 
国家自然科学基金面上项目(71571190)
在敌我攻防对抗条件下,多车多波次导弹火力打击是十分重要的作战样式。首先建立了多波次导弹火力打击行动规划问题的抽象动态规划模型,然后研究了单车单波次和单车多波次导弹火力打击行动规划问题的求解,并以此为基础,设计了多车多波次...
关键词：多波次 导弹火力打击 行动规划 动态规划 最小费用流问题 
EXCEL在最小费用流问题中的应用
《中国新通信》2016年第11期78-79,共2页方江祎 
EXCEL是日常办公软件Office的套件之一,除了常用的报表处理功能外,还有另外一个强大的功能就是管理决策和优化决策的应用。本文针对线性规划中的最小费用流问题,提供了物流配送网络的案例,使用最优化方法并利用EXCEL软件给出最小费用流...
关键词：最优化问题 EXCEL 最小费用流 
浅析露天矿运输最小费用流问题
《中国科技博览》2013年第32期623-623,共1页代连朋 白文政 胡铁男 
露天矿生产运输是一个多因素、多环节、动态复杂的运输系统。加强露天矿运输系统的运行效率是提高煤矿生产效率，进一步提高经济效率的重要方面．在露天矿的实际工程生产中，相关车辆的运输安排问题属于一个有约束的规划性问题。通过对...
关键词：线性规划 最小费用流 可行流 
紧急运输最小费用流问题算法
《军事交通学院学报》2013年第1期25-28,38,共5页吴晓东 辛昕 张瑞鹏 
紧急运输与平时运输最大的区别就是时间性要求，在追求经济性指标时必须首先满足时间要求。提出紧急运输“时间-容量约束的多品种最小费用流”问题模型，并设计流的增广算法求解，通过算例对算法进行了验证。
关键词：紧急运输 时间约束 多品种 最小费用流 
一类点权网络的最小费用流问题被引量：1
《武汉理工大学学报（交通科学与工程版）》2012年第3期454-457,共4页高明霞 贺国光 
教育部博士点基金项目(批准号:20116204120005);教育部人文社科基金项目(批准号:12XJCZH002)资助
以城市路网为背景求最小费用流时不能忽略交叉口的费用和通行能力限制,但由于交叉口延误等费用和通行能力具有方向性,普通最小费用流算法无法直接应用于这类问题.文中以节点权重表示交叉口的延误和通行能力,将城市道路网表示为一个节点...
关键词：城市路网 点权网络 最小费用流 最小费用路算法 
用最小费用流的允许边算法求解指派问题被引量：4
《山东大学学报（理学版）》2012年第3期103-109,共7页熊德国 胡勇文 
国家自然科学基金资助项目(51074066);河南理工大学博士基金项目(648407);河南理工大学教改重点项目(2009JG042)
构造指派问题的最小费用最大流模型,并将基于对偶原理的允许边算法用于该模型,提出了求解指派问题的一种新算法。该算法按照互补松驰条件,通过修改已标号节点的势,在容量-费用网络中逐步扩大允许网络,并在其中增广流量,直至求得容量-费...
关键词：指派问题 最小费用流问题 对偶原理 互补松驰条件 允许边算法 
求解最小费用流问题的蚁群算法被引量：6
《内江师范学院学报》2010年第6期30-32,共3页夏林林 叶茂莹 杨凌云 牟廉明 
内江师范学院大学生科研项目(09NSD-172)
为了运用蚁群算法解决最小费用流问题,首先结合有向网络描述了最小费用流数学模型,运用从终点向始点反向计算的思想求解在最大可行流约束下的最小费用,然后给出了其具体过程.最后通过仿真实验,调整圈法和标号算法验证表明:该算法是有效...
关键词：蚁群算法 最小费用流 有向网络 
基于线性规划的对偶算法求解最小费用流问题
《黑龙江科技信息》2009年第14期27-27,共1页谭晓杰 
首先描述了线性规划对偶性和最小费用流问题,提出了最小费用流的对偶算法。简单的证明了此算法的正确性,并说明通过此算法可以获得最小费用流问题的最优解。最后通过一个实例说明了利用对偶算法求解最小费用流问题的步骤。
关键词：线性规划 对偶算法 最小费用流问题 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部