CONTINUOUS NETWORK PROGRAMMING.

被引：0
|
作者：
Anderson, E.J. [1 ]
Philpott, A.B. [1 ]
机构：
[1] Cambridge Univ, Cambridge, Engl, Cambridge Univ, Cambridge, Engl
来源：
Cambridge University, Engineering Department, (Technical Report) CUED/F-CAMS | 1986年
关键词：
ELECTRIC NETWORKS - Topology - MATHEMATICAL TECHNIQUES - Algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Given a network having costs and upper bound constraints on the flows in its arcs, the minimum-cost network flow problem is that of finding flows which satisfy a flow-conservation constraint at each node and minimize the total cost of the flow. If the arc capacities vary as functions of time, and storage is permitted at the nodes of the network, then the problem becomes an infinite-dimensional linear program with a network structure. We describe an algorithm to solve such problems. This algorithm is a continuous-time version of the network simplex algorithm.
引用
收藏
相关论文
共 50 条
  • [21] PARALLEL PROCESSING AND PROGRAMMING.
    Ghozati, S.A.
    Rootenberg, J.
    AMSE Review (Association for the Advancement of Modelling and Simulation Techniques in Enterprises, 1985, 2 (02): : 9 - 12
  • [22] FUZZY MATHEMATICAL PROGRAMMING.
    Verdegay, J.L.
    1982, : 231 - 237
  • [23] EXPERIMENTAL STUDIES ON THE CONNECTED-WORDS RECOGNITION USING CONTINUOUS DYNAMIC PROGRAMMING.
    Hayamizu, Satoru
    Oka, Ryu-ichi
    Systems, computers, controls, 1984, 15 (04): : 80 - 88
  • [24] Continuous time linear-fractional programming. The minimum-risk approach
    Stancu-Minasian, IM
    Tigan, S
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 2000, 34 (04): : 397 - 409
  • [25] The Programming. A proposal for its elaboration
    Israel Mira, D.
    Isabel Vera, Maria
    REVISTA ELECTRONICA DE LEEME, 2006, (18): : 20 - 53
  • [26] STORAGE STANDARDIZATION IN STRUCTURED PROGRAMMING.
    Tseitlin, G.E.
    Yushchenko, E.L.
    Programming and Computer Software (English Translation of Programmirovanie), 1979, 5 (06): : 359 - 364
  • [27] Effective leadership in adventure programming.
    Craig, R
    LEISURE SCIENCES, 1999, 21 (02) : 169 - 171
  • [28] STRATEGIC PLANNING WITH GOAL PROGRAMMING.
    Jaaskelainen, Veikko
    1600, (01):
  • [29] ON ABSTRACT DUALITY IN MATHEMATICAL PROGRAMMING.
    Burkard, R.E.
    Hamacher, H.
    Tind, J.
    ZOR. Zeitschrift fur Operations-Research, 1982, 26 (07): : 197 - 209
  • [30] Simplex Algorithm for Nonlinear Programming.
    Olinger, Wiktor
    Archiwum Automatyki i Telemechaniki, 1972, 17 (04): : 491 - 501
12345