一种求解最小双费用流问题的算法

马宇斌; 谢政; 陈挚

首页> 中文期刊> 《计算机工程与科学》 >一种求解最小双费用流问题的算法

一种求解最小双费用流问题的算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

多目标优化是网络最优化的一个重要子问题.通过实际应用案例,抽象出一种带容量限制的双费用权网络模型,并由此提出了相应的最小双费用流问题.之后,借鉴网络分层的思想,根据双费用权网络的特点设计出一个求解该问题的双层原始对偶算法,并严谨地证明了算法的正确性,估计出算法的复杂度为O(n2v0).此外,对算法进行了推广改进,使其能求解一般k费用权网络中的最小k费用流问题.最后,通过一个实例来演示算法的执行.

著录项

来源
《计算机工程与科学》 |2014年第3期|446-451|共6页
作者
马宇斌; 谢政; 陈挚;
展开▼
作者单位

国防科学技术大学理学院;

湖南长沙410073;

国防科学技术大学理学院;

湖南长沙410073;

国防科学技术大学理学院;

湖南长沙410073;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
双费用权网络; 最小双费用流; 双层原始对偶算法; 复杂度;

相似文献

中文文献
外文文献
专利

1. 求解最小费用流的一种新算法 [J] . 纪亚劲 ,刘艳清 ,赵礼峰 . 计算机技术与发展 . 2018,第001期
2. 用最小费用流的允许边算法求解运输问题 [J] . 熊德国 ,卯青叶 ,伍艺 . 河南理工大学学报（自然科学版） . 2015,第003期
3. 求解最小费用流问题的蚁群算法 [J] . 夏林林 ,叶茂莹 ,杨凌云 . 内江师范学院学报 . 2010,第006期
4. 基于线性规划的对偶算法求解最小费用流问题 [J] . 谭晓杰 . 黑龙江科技信息 . 2009,第014期
5. 用最小费用流算法求解指派问题 [J] . 吴长春 . 油气田地面工程 . 1997,第003期
6. 一种求解图最小顶点覆盖问题的混合遗传算法 [C] . Zhou Benda ,周本达 ,Chen Minghua . 第三届中国智能计算大会 . 2009
7. 不确定网络多仓库多品种有路径限制的最小费用流算法 [A] . 陈秋茹 . 2017

一种求解最小双费用流问题的算法

摘要

著录项

相似文献

相关主题

期刊订阅