首页> 中文期刊> 《国防科技大学学报》 >分段线性凸费用网络流的两个算法

分段线性凸费用网络流的两个算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文讨论了分段线性凸费用网络流问题,推广了线性费用网络流中的负回路方法和最小费用路方法,从而得到了求分段线性凸费用网络的最小费用流的两个算法。

著录项

来源
《国防科技大学学报》 |1989年第2期|33-39|共7页
作者
谢政;
展开▼
作者单位

不详;

不详;

展开▼
原文格式 PDF
正文语种 CHI
中图分类运筹学;
关键词
运筹学; 网络流图; 算法; 凸费用网络;

相似文献

中文文献
外文文献
专利

1. 一类分段线性费用网络流问题 [J] . 谢政 . 国防科技大学学报 . 1993,第002期
2. 基于最小费用网络流的快速扩散制造任务分配算法 [J] . 苏婷婷 ,莫蓉 ,赵岩 . 计算机应用研究 . 2009,第006期
3. 求两个相交凸多边形并的凸包及交的算法 [J] . 王三 ,刘润涛 ,王洪艳 . 计算机工程与应用 . 2010,第005期
4. 计算两个凸多面体间距离的一个新算法 [J] . 周水生 ,容晓锋 ,周利华 . 苏州科技学院学报（自然科学版） . 2003,第002期
5. 判断两个凸多面体是否相交的一个快速算法 [J] . 任世军 ,洪炳熔 ,孟庆鑫 . 软件学报 . 2000,第004期
6. 构造任意两个凸多边形包络凸包的动态支撑线算法 [C] . 孔宪庶 ,贾明 . 纪念中国工程图学学会成立二十周年暨学术会议 . 1999
7. 统计费用网络流相位解缠算法研究 [A] . 高理 . 2006

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号