Advertisement

DINAS: Computer-assisted system for multi-criteria transportation and location analyses

  • Wlodzimierz Ogryczak
  • Krzysztof Studzinski
  • Krystian Zorychta
Data And Software Engineering
Part of the Lecture Notes in Computer Science book series (LNCS, volume 468)

Abstract

DINAS (Dynamic Interactive Network Analysis System) is an interactive system to aid in the solution of various multiobjective transportation problems with facility location. DINAS utilizes an extension of the reference point approach for interactive 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 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 (SUB & VUB). DINAS is prepared for IBM-PC XT/AT or compatibles as a menu-driven and easy in usage system equipped with a special network editor which reduces to minimum effort associated with data input for real-life problems.

Keywords

Facility Location Efficient Solution Transportation Problem Implicit Representation Cost Coefficient 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

4. References

  1. [1]
    F. Glover and D. Klingman, "The simplex SON method for LP/embedded network problems". Mathematical Programming Study 15 (1981) 148–176.Google Scholar
  2. [2]
    W.Ogryczak, K.Studzinski and K.Zorychta, "Dynamic Interactive Network Analysis System DINAS Version 2.1 (1988): User's Manual". WP-88-114, IIASA, Laxenburg 1988.Google Scholar
  3. [3]
    W. Ogryczak, K. Studzinski and K. Zorychta, "A solver for the multiobjective transshipment problem with facility location". European Journal of Operational Research, 43 (1989) 53–64.Google Scholar
  4. [4]
    W. Ogryczak, K. Studzinski, K. Zorychta: A Generalized Reference Point Approach to Multiobjective Transshipment Problem with Facility Location, in: Aspiration Based Decision Support Systems — Theory, Software and Applications, A. Lewandowski and A. Wierzbicki (eds.), Lecture Notes in Economics and Mathematical Systems 331, Springer Verlag, Berlin, New York 1989, pp.t213–229.Google Scholar
  5. [5]
    L. Schrage, "Implicit representation of variable upper bounds in linear programming". Mathematical Programming Study 4 (1975) 118–132.Google Scholar
  6. [6]
    A.P. Wierzbicki, "A mathematical basis for satisficing decision making". Math. Modelling 3 (1987) 391–405.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Wlodzimierz Ogryczak
    • 1
  • Krzysztof Studzinski
    • 2
  • Krystian Zorychta
    • 2
  1. 1.Computer & Information SciencesMarshall UniversityHuntingtonUSA
  2. 2.Institute of InformaticsWarsaw UniversityWarsawPoland

Personalised recommendations