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 条
  • [41] System for Aiding Microprocessor Programming.
    Jaworsky, Andre
    Revue Technique Thomson - CSF, 1976, 8 (02): : 255 - 287
  • [42] HOMOTOPY TECHNIQUES IN LINEAR PROGRAMMING.
    Nazareth, J.L.
    Algorithmica (New York), 1986, 1 (04): : 529 - 535
  • [43] SOFTWARE: AN INTRODUCTION TO THE INTRICACIES OF PROGRAMMING.
    Schwartz, Barbara R.
    EDN, 1977, 22 (05) : 87 - 90
  • [44] Excel VBA Macro programming.
    Gordon, RS
    LIBRARY JOURNAL, 2005, 130 (04) : 106 - 106
  • [45] INSTRUCTIVE EXERCISE IN DYNAMIC PROGRAMMING.
    Dixon, P.
    Norman, John M.
    IIE Transactions (Institute of Industrial Engineers), 1984, 16 (03): : 292 - 294
  • [46] TAKING THE MYSTERY OUT OF PROGRAMMING.
    ANON
    1982, V 61 (N 10): : 22 - 23
  • [47] FLOWCHARTING: AN ALTERNATIVE FOR PC PROGRAMMING.
    Baker-Counsell, John
    Process Engineering (London), 1985, 66 (03):
  • [48] Genetic algorithms and genetic programming.
    Tvrdik, Josef
    EKONOMICKY CASOPIS, 2009, 57 (08): : 831 - 831
  • [49] NC-Machines and Their Programming.
    Adamczyk, P.
    Brechtel, H.
    Gerlach, D.
    Moeller, P.
    TZ fuer Praktische Metallbearbeitung, 1973, 67 (12): : 504 - 518
  • [50] Algorithmic principles of mathematical programming.
    Zhang, GQ
    INTERFACES, 2004, 34 (05) : 404 - 405
12345