Inverse minimum flow problem

被引：10
|
作者：
Ciurea E. [1 ]
Deaconu A. [1 ]
机构：
[1] Department of Theoretical Computer Science, Transilvania University, Brasov
来源：
Journal of Applied Mathematics and Computing | 2007年 / 23卷 / 1-2期
关键词：
Graph search; Inverse problems; Maximum flow; Minimum cut; Minimum flow; Residual network;
D O I：
10.1007/BF02831968
中图分类号：
学科分类号：
摘要：
In this paper we consider the inverse minimum flow (ImF) problem, where lower and upper bounds for the flow must be changed as little as possible so that a given feasible flow becomes a minimum flow. A linear time and space method to decide if the problem has solution is presented. Strongly and weakly polynomial algorithms for solving the ImF problem are proposed. Some particular cases are studied and a numerical example is given. © 2007 Korean Society for Computational & Applied Mathematics and Korean SIGCAM.
引用
收藏
页码：193 / 203
页数：10
相关论文
共 50 条
  • [11] A minimum energy condition for the inverse gravimetric problem
    Jamet, O
    Diament, M
    Window on the Future of Geodesy, 2005, 128 : 446 - 451
  • [12] On the inverse minimum spanning tree problem with minimum number of perturbed edges
    Bangyi Li
    Zhaohan Sheng
    Journal of Systems Science and Systems Engineering, 2003, 12 (3) : 350 - 359
  • [13] ON THE INVERSE MINIMUM SPANNING TREE PROBLEM WITH MINIMUM NUMBER OF PERTURBED EDGES
    Bangyi LI Zhaohan SHENGCollege of Economics and Management
    JournalofSystemsScienceandSystemsEngineering, 2003, (03) : 350 - 359
  • [14] Inverse Polymatroidal Flow Problem
    Cai, Mao-Cheng
    Yang, Xiaoguang
    Li, Yanjun
    Journal of Combinatorial Optimization, 3 (01): : 115 - 126
  • [15] Inverse Power Flow Problem
    Yuan, Ye
    Low, Steven H.
    Ardakanian, Omid
    Tomlin, Claire J.
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2023, 10 (01): : 261 - 273
  • [16] Inverse polymatroidal flow problem
    Cai, MC
    Yang, XG
    Li, YJ
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 1999, 3 (01) : 115 - 126
  • [17] AN INVERSE PROBLEM OF ACOUSTIC FLOW
    Gamzaev, Kh M.
    JOURNAL OF ENGINEERING PHYSICS AND THERMOPHYSICS, 2019, 92 (01) : 162 - 168
  • [18] Inverse Polymatroidal Flow Problem
    Mao-Cheng Cai
    Xiaoguang Yang
    Yanjun Li
    Journal of Combinatorial Optimization, 1999, 3 : 115 - 126
  • [19] An Inverse Problem of Acoustic Flow
    Kh. M. Gamzaev
    Journal of Engineering Physics and Thermophysics, 2019, 92 : 162 - 168
  • [20] Flow constrained minimum cost flow problem
    Sonia
    OPSEARCH, 2012, 49 (2) : 154 - 168
12345