Optimization of the flow through networks with gains
Tóm tắt
The optimal flow problem in networks with gains is presented through the simplex method. Out of simple theorical conditions, a method is built which needs only a relatively small number memory and quite a short calculation time by computer. Large examples are given; e.g., one test-example of 1000 nodes and 3000 arcs, and one real problem leading to a linear program of 3000 constraints and 8000 arcs.
Tài liệu tham khảo
C. Berge,Théorie des graphes et ses applications (Dunod, Paris, 1958) p. 29.
C. Berge and A. Ghonile-Houri,Programmes jeux et reseaux de transport (Dunod, Paris, 1962) p. 122.
P. Broise, P. Huard and J. Sentenac,Décomposition des programmes mathématiques, Monographies de recherche opérationnelle (Dunod, Paris, 1967).
M. Gondran, Oral communication.
W.S. Jewell, “Optimal flow through networks with gains,” (Interim technical report no.8, Massachussetts Institute of Technology, Cambridge, Mass., 1958).Operations Research 10 (1962) 476–499.
E.L. Johnson, “Networks and basic solutions,”Operations Research 14 (1966) 619–623.
E.L. Johnson, “Programming in networks and graphs,” ORC 65-1. University of California, Berkeley.
D. Lacaze, “Flot optimal dans les réseaux avec multiplicateurs,”Revue Française de Recherche Opérationnelle 37 (1965) 271–293.
J.F. Maurras, “Méthode primale d'optimisation du flot dans un réseau avec multiplicateurs,” Note interne EDF (5.3.71).