Methodological Background of the Dynamic Interactive Network Analysis System (DINAS)
This paper describes the methodological background of research performed at Warsaw University under the contracted study: “Theory, Software and Testing Examples for Decision Support Systems” supervised by the International Institute for Applied Systems Analysis (Ogryczak et al., 1987). The main goal of this work is development and implementation of the Dynamic Interactive Network Analysis System (DINAS) which enables the solution of various multiobjective transshipment problems with facility location using IBM PC/XT microcomputers. DINAS utilizes an extension of the classical reference point approach to handling multiple objectives. In this approach the decision-maker forms his requirements in terms of aspiration and reservation levels, i.e., he specifies acceptable and required values for given objectives. A special TRANSLOC solver was developed to provide DINAS with solutions to single-objective problems. It is based on the branch and bound scheme with a pioneering implementation of the simplex special ordered network (SON) algorithm with implicit representation of the simple and variable upper bounds (VUB & SUB).
KeywordsMixed Integer Linear Program Implicit Representation Aspiration Level Cost Coefficient Potential Node
Unable to display preview. Download preview PDF.
- Grauer, M., Lewandowski, A., Wierzbicki, A. (1984). DIDASS — theory, implementation and experiences. In: Grauer, M., Wierzbicki, A. P.(eds), Interactive Decision Analysis. Springer, Berlin.Google Scholar
- Ogryczak, W., Studzinski, K., Zorychta, K. (1987). A solver for the transshipment problem with facility location. In: Lewandowski, A. and Wierzbicki, A. (eds.), Theory, Software and Testing Examples for Decision Support Systems. IIASA, Laxenburg.Google Scholar
- Orchard-Hays, W. (1968). Advanced Linear-Programming Techniques. McGraw-Hill, New York.Google Scholar