搜索到1454篇“ 最小费用流问题“的相关文章
- 置信传播算法在最小费用流问题上的研究
- 本文主要探究置信传播算法在带平方项的最小费用流问题上的求解. 具体来讲,有如下研究内容: (1)当指派问题中工作数量大于工人数量时,在进行分配时可能导致分配不均甚至出现个别人过多或过少现象,针对此问题,我们利用最小费用...
- 王雅静
- 关键词：最小费用流置信传播算法收敛性
- 不可分流网络的最小费用流问题
- 2018年
- 通常情况下单位流量费用最小的那条路径发送各个流总费用是最小的,但是往往单位流量费用最小的那条路径并不一定能满足所有流均可通过。针对不可分流的网络流最小费用问题,提出按流值排序寻求最优解的算法,并给出相关的理论证明及算法,最后通过具体实验测试了该算法的有效性。此算法可以快速求解所提的问题,并能够算出最优值。实例结果表明,该算法有效地解决了不可分流的网络流最小费用问题,可以应用于实际的网络优化中。
- 曹卫锋曹卫锋梅霞
- 关键词：最小费用流
- EXCEL在最小费用流问题中的应用
- 2016年
- EXCEL是日常办公软件Office的套件之一,除了常用的报表处理功能外,还有另外一个强大的功能就是管理决策和优化决策的应用。本文针对线性规划中的最小费用流问题,提供了物流配送网络的案例,使用最优化方法并利用EXCEL软件给出最小费用流问题的解决步骤和方法。
- 方江祎
- 关键词：EXCEL最小费用流
- 紧急运输最小费用流问题算法
- 2013年
- 紧急运输与平时运输最大的区别就是时间性要求，在追求经济性指标时必须首先满足时间要求。提出紧急运输“时间-容量约束的多品种最小费用流”问题模型，并设计流的增广算法求解，通过算例对算法进行了验证。
- 吴晓东辛昕张瑞鹏
- 关键词：多品种最小费用流
- 一类点权网络的最小费用流问题被引量：1
- 2012年
- 以城市路网为背景求最小费用流时不能忽略交叉口的费用和通行能力限制,但由于交叉口延误等费用和通行能力具有方向性,普通最小费用流算法无法直接应用于这类问题.文中以节点权重表示交叉口的延误和通行能力,将城市道路网表示为一个节点具有分方向权重的点权网络,提出了一个改进的最小费用路算法求解这类点权网络中的最小费用流问题.算法计算时间复杂性为O(nmf0).以一个数值算例说明了算法的应用.
- 高明霞贺国光
- 关键词：城市路网最小费用流
- 生产网络最小费用流问题的研究
- 网络流问题是网络最优化的重要组成部分，其中最小费用流是一类最为基本的网络流模型，对于该模型已有丰富的研究成果。但是随着人类活动和生产过程日益复杂，新的约束条件不断出现，这对原有的网络流问题构成了挑战。基于此，生产网络模型...
- 刘英
- 关键词：生产网络最小费用流
- 文献传递
- 求解最小费用流问题的蚁群算法被引量：6
- 2010年
- 为了运用蚁群算法解决最小费用流问题,首先结合有向网络描述了最小费用流数学模型,运用从终点向始点反向计算的思想求解在最大可行流约束下的最小费用,然后给出了其具体过程.最后通过仿真实验,调整圈法和标号算法验证表明:该算法是有效可行的.
- 夏林林叶茂莹杨凌云牟廉明
- 关键词：蚁群算法最小费用流有向网络
- 最小费用流问题及其扩展
- 本文主要分为两大部分：第一部分对最小费用流做了灵敏度分析，第二部分建立了动态最小费用流模型并对其求解。
第一章为基本知识，介绍关于图与网络的基本概念和基本知识，为后面各章节的展开作好必要的准备。
第二...
- 王勤波
- 关键词：最小费用流线性规划网络流
- 文献传递
- 动态最小费用流问题被引量：3
- 2008年
- 考虑到时间对最小费用流问题中各个参数的影响,首先通过对动态最小费用流问题的各参数的定义建立了动态最小费用流问题的数学模型,在这样的有向网络里,流可以在中间点上停留一段时间,弧的容量以及中间点的容量随时间变化,流经过弧时所需的费用也随时间变化;在此模型基础上给出了动态最小费用增广链的定义并证明了与其相关的定理,并在最后给出求解动态最小费用流问题的一个算法。
- 王勤波许成段伟伟张玉凤
- 关键词：最小费用流
- 遗传算法求解带容量限制的最小费用流问题被引量：10
- 2007年
- 研究了带容量限制的带固定费用和可变费用的最小费用流问题,发现该问题是混合0-1整数规划问题,不存在多项式算法.在研究了最优解的结构后,结合最优解的结构特点为之设计了遗传算法,然后构造了一个100个节点的特殊网络,用计算机做了100例计算,验证了该算法具有很好的近似比和很快的收敛速度.
- 董振宁张毕西
- 关键词：最小费用流遗传算法物流
相关作者
- 董振宁
- 作品数：74被引量：164H指数：6
- 供职机构：广东工业大学管理学院
- 研究主题：物流金融 供应链金融 物流管理 订单融资 WITNESS
- 张艳敏
- 作品数：6被引量：0H指数：0
- 供职机构：兰州理工大学
- 研究主题：卷帘机 物流配送 物联网 温室 最小费用流问题
- 卢虎生
- 作品数：80被引量：120H指数：6
- 供职机构：内蒙古科技大学
- 研究主题：高炉 稀土 炼铁 作业成本法 非线性规划
- 王勤波
- 作品数：5被引量：5H指数：2
- 供职机构：青岛大学
- 研究主题：最小费用流问题 最小费用流 反问题 线性规划 网络流
- 林景荣
- 作品数：4被引量：13H指数：2
- 供职机构：广东民族学院
- 研究主题：最小费用流 最小费用流问题 最大流 运筹学 有向网络
