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 l1 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 条
[21]   Numerical Methods for Some Inverse Problems of Heart Electrophysiology [J].
Denisov, A. M. ;
Zakharov, E. V. ;
Kalinin, A. V. ;
Kalinin, V. V. .
DIFFERENTIAL EQUATIONS, 2009, 45 (07) :1034-1043
[22]   On some classes of inverse problems of recovering a source function [J].
Pyatkov S.G. ;
Safonov E.I. .
Siberian Advances in Mathematics, 2017, 27 (2) :119-132
[23]   On some classes of inverse problems for parabolic and elliptic equations [J].
Pyatkov, S. G. ;
Tsybikov, B. N. .
JOURNAL OF EVOLUTION EQUATIONS, 2011, 11 (01) :155-186
[24]   Numerical methods for some inverse problems of heart electrophysiology [J].
A. M. Denisov ;
E. V. Zakharov ;
A. V. Kalinin ;
V. V. Kalinin .
Differential Equations, 2009, 45 :1034-1043
[25]   On Some Classes of Inverse Problems on Determining the Source Function [J].
Pyatkov, S. G. ;
Safonov, E., I .
PROCEEDINGS OF THE 8TH SCIENTIFIC CONFERENCE ON INFORMATION TECHNOLOGIES FOR INTELLIGENT DECISION MAKING SUPPORT (ITIDS 2020), 2020, 174 :242-248
[26]   Some classes of inverse evolution problems for parabolic equations [J].
S. G. Pyatkov ;
B. N. Tsybikov .
Siberian Mathematical Journal, 2009, 50 :141-153
[27]   Some inverse problems in the studies of high Tc superconductivity [J].
Dai, XT ;
Wen, T ;
Ma, GC ;
Dai, JX .
INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 1999, 13 (29-31) :3431-3433
[28]   SOME CLASSES OF INVERSE EVOLUTION PROBLEMS FOR PARABOLIC EQUATIONS [J].
Pyatkov, S. G. ;
Tsybikov, B. N. .
SIBERIAN MATHEMATICAL JOURNAL, 2009, 50 (01) :141-153
[29]   SOME INVERSE PROBLEMS FOR CONVECTION-DIFFUSION EQUATIONS [J].
Pyatkov, S. G. ;
Safonov, E. I. .
BULLETIN OF THE SOUTH URAL STATE UNIVERSITY SERIES-MATHEMATICAL MODELLING PROGRAMMING & COMPUTER SOFTWARE, 2014, 7 (04) :36-50
[30]   SOME APPLICATIONS OF OPTIMAL CONTROL TO INVERSE PROBLEMS IN ELASTOPLASTICITY [J].
Stolz, Claude .
JOURNAL OF MECHANICS OF MATERIALS AND STRUCTURES, 2015, 10 (03) :411-432