-
题名具有全局性公平满意度的最大多物资网络流问题
被引量：2
- 1
-
-
作者
程丛电
李振鹏
-
机构
沈阳师范大学数学与系统科学学院
中国科学院数学与系统科学研究院系统科学研究所
-
出处
《应用数学学报》
CSCD
北大核心
2011年第3期502-517,共16页
-
基金
辽宁省教育厅科研基金(L2010514)资助项目
-
文摘
我们研究一个具有全局性公平满意度的最大多物资网络流问题(MMFP-GFMR).该项工作不仅丰富了最大多物资网络流问题的内容,而且可用于研究某些实际优化决策问题,例如运输过程中的一些资源分配问题.文中主要内容如下:(A)定义问题MMFP-GFMR并证明其解的存在性.(B)设计一个求解MMFP-GFMR的拟多项式逼近算法.(C)研究算法的复杂性与逼近程度.(D)最后通过模拟计算验证了我们的工作.
-
关键词
网络
多物资网络流
资源分配
最优决策
逼近算法
逼近程度
-
Keywords
network
multicommodity flow
logistics distribution
optimization decision
approximation algorithm
approximation measure
-
分类号
O221.7
[理学—运筹学与控制论]
-
-
题名最大一致流问题的一个逼近算法
被引量：1
- 2
-
-
作者
郭海旭
程丛电
吴亚坤
-
机构
辽宁大学计算中心
沈阳师范大学数学与系统科学学院
-
出处
《辽宁大学学报（自然科学版）》
CAS
2009年第1期35-39,共5页
-
文摘
通过建构辅助网络,以Korte和Vygen于2000年所给出的一个求最大多种物资网络流问题的逼近解的完全多项式算法作为子程序进行二分搜索,给出了一个新的求解最大一致流问题的逼近算法.然后,进行算法分析,说明了所建立的算法是拟多项式算法,并且给出与证明了一个有关输出的流与输入问题的解之间的逼近关系.该项工作表明从一个多种物资网络流问题的算法出发通过变换求解其他有关问题是可行的,并且为研究网络流问题提供了一种新的方法.
-
关键词
多物资网络流
逼近
算法
复杂性
-
Keywords
bicriteria
network
multicommodity flow
approximation scheme
complexity
approximationrelation.
-
分类号
O157
[理学—数学]
O221
[理学—基础数学]
-
