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