Two Flow Problems in Dynamic Networks

被引:0
|
作者
Schiopu, C. [1 ]
Ciurea, E. [1 ]
机构
[1] Transilvania Univ Brasov, Iului Maniu 50, Brasov 500091, Romania
关键词
dynamic networks; feasible flow; bipartite network; maximum flow; ALGORITHMS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we study two flow problems: the feasible flow problem in dynamic networks and the maximum flow problem in bipartite dynamic networks with lower bounds. We mention that the maximum flow problem in bipartite dynamic networks with lower bound was presented in paper [8](a). For these problems we give examples.
引用
收藏
页码:103 / 115
页数:13
相关论文
共 50 条
  • [1] A Survey on Facility Location Problems in Dynamic Flow Networks
    Higashikawa, Yuya
    Katoh, Naoki
    REVIEW OF SOCIONETWORK STRATEGIES, 2019, 13 (02): : 163 - 208
  • [2] Sink location problems in dynamic flow grid networks
    Higashikawa, Yuya
    Nishii, Ayano
    Teruyama, Junichi
    Tokuni, Yuki
    Theoretical Computer Science, 2024, 1019
  • [3] A Survey on Facility Location Problems in Dynamic Flow Networks
    Yuya Higashikawa
    Naoki Katoh
    The Review of Socionetwork Strategies, 2019, 13 : 163 - 208
  • [4] PROBLEMS OF FLOW IN NETWORKS
    GAUL, W
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1976, 56 (03): : T340 - T342
  • [5] Two-Level Control of Multiagent Networks for Dynamic Coverage Problems
    Abdulghafoor, Alaa Z.
    Bakolas, Efstathios
    IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (07) : 4067 - 4078
  • [6] A MIN COST FLOW SOLUTION FOR DYNAMIC ASSIGNMENT PROBLEMS IN NETWORKS WITH STORAGE DEVICES
    GROSSMANN, W
    GUARISO, G
    HITZ, M
    WERTHNER, H
    MANAGEMENT SCIENCE, 1995, 41 (01) : 83 - 93
  • [7] TWO PROBLEMS OF DYNAMIC REDUNDANCY
    Gubin, V. N.
    Travkina, V. V.
    VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-MATEMATIKA I MEKHANIKA-TOMSK STATE UNIVERSITY JOURNAL OF MATHEMATICS AND MECHANICS, 2013, (25): : 5 - 11
  • [8] Flow control problems in computer networks
    ElGazzar, MA
    ISTM/97 - 2ND INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, CONFERENCE PROCEEDINGS, 1997, : 290 - 290
  • [9] PHYSICS-INFORMED NEURAL NETWORKS FOR SOLVING DYNAMIC TWO-PHASE INTERFACE PROBLEMS
    Zhu, Xingwen
    Hu, Xiaozhe
    Sun, Pengtao
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2023, 45 (06): : A2912 - A2944
  • [10] Dynamic metabolic networks: Going with the flow
    Kruger, N. J.
    Ratcliffe, R. G.
    PHYTOCHEMISTRY, 2007, 68 (16-18) : 2136 - 2138