求网络最小费用最大流的改进算法

来源 :第七届中国青年运筹与管理者大会论文集(上卷) | 被引量 : 0次 | 上传用户:stanley_lippman
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种改进标号法用以代替传统的最短路方法寻找网络中的最小费用增广链,从而极大地简化了寻求网络最小费用最大流的计算过程,提高了运算效率.
其他文献
地下水中的无机砷主要以As(Ⅲ)和As(Ⅴ)的形态存在,其毒性远大于有机砷,对环境构成严重的威胁。近40年来已经发展了多种检测手段,本文对目前无机砷的常用检测方法如光谱法、
本文采用气相色谱-脉冲火焰光度检测法对二苯胂类毒剂的衍生化分析法进行了详细研究,包括色谱条件、检测器条件的优化,衍生化试剂、衍生条件的选择。所建立的分析方对二苯胂
把医用药物异丙嗪引入分析化学用作新无机分析试剂,报道了异丙嗪与高价铈显色反应的最佳条件、灵敏度、选择性和界限比建立了用异丙嗪检定高价铈的新方法。于0.9mol·LHSO介
硒蛋白S是一种新发现的Ⅱ型膜硒蛋白,在肝脏、骨骼肌、脂肪组织、下丘脑、睾丸、心脏和肾脏中都有表达。硒蛋白S能与血清淀粉样蛋白A相互结合,是血清淀粉样蛋白A的一种肝细胞
本文应用高压液相色谱-氢化物发生原子荧光(HPLC-HGAFS)联用技术测定了海产中无机砷的含量研究。解决了测定海产品中无机砷的实际问题,按常规的分析方法在海产品样品前处理过
采用高压消解的方式,冷原子荧光测汞仪,建立中药材中痕量汞的测定方法。实验对负高压、载气流量、屏蔽气流量等测定条件进行了优化。在优化的实验条件下,检出限为2.1×10g·m
本文利用层接层自组装法(Layer-by-Layer Self-Assembly, LbL),制备出有序且稳定的多金属氧酸盐K[Ce(PMoO)]的多层膜修饰电极。该电极对溶液中的碘离子有良好的电催化氧化作
这篇论文主要围绕运用在线性规划和半定规划上的内点的预估—校正算法进行讨论.算法最早由Shinji Mizuno,Michael Todd和Yinyu Ye提出,但只是固定在其狭小邻域内,而且只能针
单纯形法是求解线性规划问题的一种实用方法,换基原则对单纯形法的有效性起着决定性作用.本文通过举例论证的方法对处理退化线性规划的Bland法则中存在的问题进行深入分析和
在这篇论文中,我们提出了一种带信赖域法的混合遗传算法,用于解非线性无约束优化问题.我们对每个新产生的后代在其进入种群之前应用一种结合线搜索的信赖域法作局部优化.由于