A Note on the Primal-Dual and Out-of-Kilter Algorithms for Network Optimization Problems

Not AvailableSupported in part by the U.S. Army Research Office (Durham) under Contract No. DAHC04-73-C-003

Comparing the Generating Strategies of Hydropower of Cascade Reservoirs to Mitigate the Shortage of Water Supply

Source: ICHE Conference Archive - https://mdi-de.baw.de/icheArchive

The Impact of Peak Hydrogeneration for Reserving Environmental Flow in Dachia River, Taiwan

Source: ICHE Conference Archive - https://mdi-de.baw.de/icheArchiv

MINET a fast Network LP Solver

In comparison with already existing software for the solution of network type linear programming problems. MINET gives a possibility of very flexible pricing that can be further fitted to the special structure of the network and using a suitable interface, it can reflect the need for changing the network structure

The Out-of-Kilter Algorithm and Some of its Applications in Water Resources

The purpose of this paper is to present a simple water resources allocation model based on the Fulkerson's out-of-kilter algorithm. This algorithm is a special purpose linear programming method which has been efficiently used for the solution of a number of water resources problems, just to mention the Texas Water Plan in the USA, the Vistula River Project in Poland, and the Trent River System in Canada. The model is presented in form of a complete computer program OKAY written in the Fortran language. Potential applications of the model are illustrated by few computational examples. Although in principle this is an allocation model for a single time period, the possibilities of its extension to multiperiod analysis are also briefly discussed. The model presented herein is of a general nature and can be considered as a base for development of more complex computer programs designed according to the specific character of a problem subject to analysis. Its original feature is iterative use of the out-of-kilter algorithm to take care of the so-called consumptive losses which as a rule occur in all water resources systems

Operation of Multiple Reservoir Systems: A Case Study of the Upper Vistula System (An Introduction)

Water resource systems have been an important part of resources and environment related research at IIASA since its inception. As demands for water increase relative to supply, the intensity and efficiency of water resources management must be developed further. This in turn requires an increase in the degree of detail and sophistication of the analysis, including economic, social and environmental evaluation of water resources development alternatives aided by application of mathematical modeling techniques, to generate inputs for planning, design, and operational decisions. During the year of 1978 it was decided that parallel to the continuation of demand studies, an attempt would be made to integrate the results of our studies on water demands with water supply considerations. This new task was named "Regional Water Management" (Task 1, Resources and Environment Area). This paper is concerned with operational decision-making in the existing multiple reservoir systems. Following a short description of the case system, three different approaches to optimization of the system's operation are presented. First, the three-step stochastic implicit approach; second, the simulation approach; and third, the approach based on the concepts of hierarchical control systems. Distinction is made between the long-term reservoir operation rules and the short-term operational decisions using the real-time forecasts of reservoir inflows and water demands. The paper is part of a collaborative study on the operation of the Upper Vistula multiple reservoir system in Poland, carried out by the Institute for Meteorology and Water Management, Warsaw, Poland and IIASA

Implementing primal-dual network flow algorithms

"Most of the results of this report were presented at the National ORSA/TIMS meeting, Chicago, May 1975." "7-113-77." Cover title.Bibliography: p. 35-38.Supported in part by the U.S. Deaprtment of Transportation, Transportation Advanced Research Program (TARP) contract no. DOT-TSC-1058 Supported in part by the Office of Naval Research under contract. N00014-75-C-0556by H. A. [i.e. Z] Aashtiani and T. L. Magnanti

Multicommodity network flows : computational experience

"10-257-77."Bibliography: p. 68-69.Supported by the U.S. Department of Transportation under contract. DOT-TSC-1058by Arjang A. Assad