SOME INVERSE OPTIMIZATION PROBLEMS ON NETWORK

被引:0
|
作者
XU Cheng [1 ,2 ]
XU Xiaoming [1 ]
机构
[1] School of Management,University of Shanghai for Science and Technology
[2] College of Mathematics,Qingdao University
关键词
Dual problem; fractional minimum cost flow problem; gain network; inverse problem;
D O I
暂无
中图分类号
O157.5 [图论]; O224 [最优化的数学理论];
学科分类号
070104 ; 070105 ; 1201 ;
摘要
In this paper,the authors consider some inverse problems on network,such as the inverse transport problems with gains(IGTP) and the inverse linear fractional minimum cost flow problem(IFFP).Firstly,the authors give the mathematics model of(IGTP) and an efficient method of solving it under l;norm;Secondly,taking advantage of the optimality conditions,the authors consider the(IFFP) and give a simple method of solving it.Finally,an numerical example test is also developed.
引用
收藏
页码:350 / 364
页数:15
相关论文
共 50 条