Minimum cost time-varying network flow problems

被引：18
|
作者：
Nasrabadi, Ebrahim [1 ]
Hashemi, S. Mehdi [1 ]
机构：
[1] Amirkabir Univ Technol, Dept Comp Sci, Tehran, Iran
来源：
OPTIMIZATION METHODS & SOFTWARE | 2010年 / 25卷 / 03期
关键词：
network flows; time-varying networks; shortest dynamic path; minimum cost dynamic flow; MAXIMAL DYNAMIC FLOWS; SHORTEST-PATH; ALGORITHMS;
D O I：
10.1080/10556780903239121
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
This paper deals with a general minimum cost dynamic flow problem in a discrete time model with time-varying transit times, transit costs, transit capacities, storage costs, and storage capacities. For this problem, an algorithm of time complexity O(V nT(n+T)) is presented, where V is an upper bound on the total supply, n is the number of nodes, and T denotes the given time horizon of the dynamic flow problem. The algorithm is a discrete-time version of the successive shortest path algorithm.
引用
收藏
页码：429 / 447
页数：19
相关论文
共 50 条
  • [31] A wave time-varying neural network for solving the time-varying shortest path problem
    Xu, Zhilei
    Huang, Wei
    Wang, Jinsong
    APPLIED INTELLIGENCE, 2022, 52 (07) : 8018 - 8037
  • [32] A wave time-varying neural network for solving the time-varying shortest path problem
    Zhilei Xu
    Wei Huang
    Jinsong Wang
    Applied Intelligence, 2022, 52 : 8018 - 8037
  • [33] Desynchronization induced by time-varying network
    Lucas, Maxime
    Fanelli, Duccio
    Carletti, Timoteo
    Petit, Julien
    EPL, 2018, 121 (05)
  • [34] Minimum variance prediction for linear time-varying systems
    Li, Z
    Evans, RJ
    Wittenmark, B
    AUTOMATICA, 1997, 33 (04) : 607 - 618
  • [35] A minimum variance controller for linear time-varying systems
    Li, Z
    PROCEEDINGS OF THE 36TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 1997, : 4554 - 4555
  • [36] Application of fuzzy minimum cost flow problems to network design under uncertainty
    Ghatee, Mehdi
    Hashemi, S. Mehdi
    FUZZY SETS AND SYSTEMS, 2009, 160 (22) : 3263 - 3289
  • [37] The time-varying cost channel of monetary transmission
    Tillmann, Peter
    JOURNAL OF INTERNATIONAL MONEY AND FINANCE, 2009, 28 (06) : 941 - 953
  • [38] Maximum flow problem on dynamic generative network flows with time-varying bounds
    Fathabadi, Hassan Salehi
    Hosseini, Seyed Ahmad
    APPLIED MATHEMATICAL MODELLING, 2010, 34 (08) : 2136 - 2147
  • [39] Time-varying shortest path problems with constraints
    Cai, X
    Kloks, T
    Wong, CK
    NETWORKS, 1997, 29 (03) : 141 - 149
  • [40] Streaming Solutions for Time-Varying Optimization Problems
    Hamam, Tomer H.
    Romberg, Justin
    IEEE Transactions on Signal Processing, 2022, 70 : 3582 - 3597
12345