Abstract
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).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahuja, R.K., Magnanti, T.L. and Orlin, J.B., Network Flows: Theory, Algorithms and Applications, Prentice-Hall, Englewoods Cliffs, NJ (1993).
Antunes, C.H., Alves, M.J., Silva, A.L. and Climaco, J.N., An integrated MOLP method base package–A guided tour of TOMMIX. Computers Ops Res. 19, 7, 609–625 (1992).
Current, J. and Min, H., Multiobjective design of transportation networks: taxonomy and annotation. Eur. J. Opl Res. 26, 187–201 (1986).
Current, J. and Marsh, M., Multiobjective transportation network design and routing problems: taxanomy and annotation. Eur. J. Opl Res. 65, 4–19 (1993).
Fruhwirth, B. and Mekelburg, K., On the efficient point set of tricriteria linear programs. Eur. J. Opl Res. 72, 192–199 (1994).
Golden, B.L. and Magnanti, T.L., Deterministic network optimization: a bibliography. Network 7, 149–183 (1977).
Korhonen, P., The multiple objective linear programming decision support system VIG and its applications. Readings in Multiple Criteria Decision Aid (Edited by C.a. Bana e Costa ), Springer-Verlag (1990).
Lee, H. and Pulat, P.S., Bicriteria network flow problems: integer case. Eur. J. Opl Res. 66, 148–157 (1993).
Ogryczak, W., Studzinski, K. and Zorychta, K., DINAS: A computer-assisted analysis system for multiobjective transshipment problems with facility location. Computers Ops Res. 19, 7, 637–647 (1992).
Pulat, P.S., Huarng, F. and Lee, H., Efficient solutions for the bicriteria network flow problem. Computers Ops Res.. 19, 7, 649–655 (1992).
Shin, W.S and Ravindran, A., Interactive multiple objective optimization: survey I–continuous case. Computers Ops Res. 18, 97–114 (1991).
Steuer, R.E., Multiple Criteria Optimization: Theory, Computation, and Application, John Wiley and Sons, New York (1986).
Ulungu, E.L. and Teghem, J., Multi-objective combinatorial optimization problems: a survey. J. Multi-Criteria Decision Analysis 3, 83–104 (1994).
Wierzbicki, A.P., A mathematical basis for satisficing decison making. Mathl Modeling 3, 391–405 (1982).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mustafa, A., Goh, M. (1997). Characteristics of the Efficient Solutions of Bicriteria and Tricriteria Network Flow Problems. In: Caballero, R., Ruiz, F., Steuer, R. (eds) Advances in Multiple Objective and Goal Programming. Lecture Notes in Economics and Mathematical Systems, vol 455. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46854-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-46854-4_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63599-4
Online ISBN: 978-3-642-46854-4
eBook Packages: Springer Book Archive