-
题名网络优化的最大利润问题及其增广路算法
被引量：3
- 1
-
-
作者
马毅
严余松
户佐安
-
机构
西南交通大学交通运输与物流学院
四川师范大学计算机科学学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2015年第1期1-4,80,共5页
-
基金
国家自然科学基金(No.61104175)
-
文摘
仿照最小费用最大流问题的物理意义,将网络上的费用参数转化成为一种利润参数,提出一个最大利润流问题,并建立了该问题的数学规划模型;给出一个求解该问题的最大利润增广路算法,该算法能快速有效地求得该问题的最优解及目标函数值。用示例对算法的求解过程进行了演示,结果表明该算法比一般的线性规划方法更加的方便,且直观得多。
-
关键词
网络优化
最大利润流
最小费用流
增广路
最长路
-
Keywords
network optimization
maximum profit flow
minimum cost flow
flow-augmenting path
the longest path
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名求解最大利润流问题的一个算法
被引量：3
- 2
-
-
作者
谢凡荣
-
机构
南昌大学数学系
-
出处
《运筹与管理》
CSCD
2004年第5期37-42,共6页
-
文摘
为了便于建立与最大利润流问题有关的决策支持系统,本文给出了一个交易网络中求最大利润流的数值算法,证明了算法的理论依据,并举例了说明算法的应用。该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点,大量数值实验表明该算法非常实用有效。
-
关键词
运筹学
决策支持系统
数值实验
交易网络
最大利润流
-
Keywords
operations research
decision-making supporting system
numerical experiment
the tansaction network
the maximum profit flow
-
分类号
O157.7
[理学—基础数学]
-
-
题名网络优化的最大利润问题及其破除可增利润圈算法
- 3
-
-
作者
马毅
严余松
-
机构
西南交通大学交通运输与物流学院
四川师范大学计算机科学学院
-
出处
《计算机应用研究》
CSCD
北大核心
2015年第8期2268-2271,共4页
-
基金
国家自然科学基金资助项目(61104175)
-
文摘
仿照最小费用最大流问题的物理意义,将网络上的费用参数转换成为一种利润参数,提出一个与最小费用最大流问题类似、但意义完全相反的最大利润最小流问题,并建立了该问题的数学规划模型。此外,提出了一个求解该问题最优解的破除可增利润圈算法,该算法通过不断破除网络上的可增利润圈增流,使目标函数值不断增长,最终得到问题的最优解及目标函数值;同时给出了关于该算法正确性的证明过程,并对算法的复杂度进行了分析,最后用示例对算法的求解过程进行了演示。结果表明,该算法能快速有效地求得该问题的最优解及目标函数值,且比一般的线性规划方法更加方便且直观得多。
-
关键词
网络优化
最大利润流
破圈算法
最大流
最小费用流
费用圈
-
Keywords
network optimization
maximum profit flow
circle-canceling algorithm
maximum flow
minimum cost flow
profit cycles
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
O221.1
[理学—运筹学与控制论]
-
