Characteristics of the Efficient Solutions of Bicriteria and Tricriteria Network Flow Problems

The ease of understanding their pictorial representation and the better computational performances of algorithms that have been developed to solve them, are among some of the advantages of single objective network flow problems. Even though these advantages have been extensively explored for the single objective case, there seems to be a lack of progress in exploring these advantages for the multiple objective case. In this paper, some interesting characteristics of the efficient solutions of bicriteria and tricriteria network flow problems are described. The descriptions are based on our observations of the compromise solutions obtained from the use of a readily available user-friendly software package called DINAS (Dynamic Interactive Network Analysis System).

[1]  Thomas L. Magnanti,et al.  Deterministic network optimization: A bibliography , 1977, Networks.

[2]  A. Wierzbicki.  A Mathematical Basis for Satisficing Decision Making , 1982 .

[3]  Hokey Min,et al.  Multiobjective design of transportation networks: taxonomy and annotation , 1986 .

[4]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[5]  Pekka Korhonen,et al.  The Multiobjective Linear Programming Decision Support System Vig and its Applications , 1990 .

[6]  Wan Seon Shin,et al.  Interactive multiple objective optimization: Survey I - continuous case , 1991, Comput. Oper. Res..

[7]  P. Simin Pulat,et al.  Efficient solutions for the bicriteria network flow problem , 1992, Comput. Oper. Res..

[8]  Wlodzimierz Ogryczak,et al.  DINAS: A computer-assisted analysis system for multiobjective transshipment problems with facility location , 1992, Comput. Oper. Res..

[9]  Carlos Henggeler Antunes,et al.  An integrated MOLP method base package - A guided tour of tommix , 1992, Comput. Oper. Res..

[10]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[11]  John R. Current,et al.  Multiobjective transportation network design and routing problems: Taxonomy and annotation , 1993 .

[12]  P. S. Pulat,et al.  Bicriteria network flow problems: Integer case , 1993 .

[13]  B. Fruhwirth,et al.  On the efficient point set of tricriteria linear programs , 1994 .

[14]  E. L. Ulungu,et al.  Multi‐objective combinatorial optimization problems: A survey , 1994 .