Abstract
We want, in general form, to close to the practical aspects of multicriteria optimization in nets. Set of criterions contains typical aims for network task such critical path, minimal path, minimum spanning tree, maximal flow, cardinality matching etc. Once criteria can be multiplied by, on example, several starting and target points. The others by mutually covered sets of constrains and dependences between them. In practice also we have deal with uncertain parameters characterizing elements of network structure. In such case we will choose aggregation criteria variant and the best with point of view of given criterions set of values of parameters. Practical validity of such kind of analyses consist in utility obtained results in projects or their modification during exploitation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
AASHTO: A policy on geometric design of rural highways, Washington (1975)
Aboelela, E., Douleligeris, C.: Fuzzy multiobjective routing model in B-ISDN. Computer Comunication 21, 1571–1584 (1998)
Arnold, P., Peeters, D., Thomas, J.: Modeling a rail/road intermodal transportation system. Transportation Research Part E 40, 255–270 (2004)
Ash, G.R.: Design and Control of networks with dynamic nonhierarchical routing. IEEE Comm. Mag. 28(10), 34–40 (1990)
Bella, A., Ducstein, L., Sziradovski, F.: A multicriterion Analysis of the water Allocation. Conflict in the Upper Rio Grande Basin. Applied Mathematics and Computation, New York (1966)
Bertault, F.: A force – directed algorithm that preserves edge crossing properties. In: Kratochvíl, J. (ed.) GD 1999. LNCS, vol. 1731, pp. 351–358. Springer, Heidelberg (1999)
Blum, A., Ravi, S., Vempala, A.: A constant factor approximation for the k-st problem. In: Proc. 28th Ann. ACM Symp. on the theory of Computing (StOC 1996), pp. 442–448. ACM Press, New York (1996)
Bookbiuder, J., Fox, N.: Intermodal Routing of Canada Mexico shipments under NAFTA. Transportation Research E,34, 289–303 (1998)
Drangmeister, K.U., Krumke, S.O., Marathe, M.V., Noltemeier, H., Ravi, S.S.: Modifying edges of a network to obtain short sub graphs. Theoretical Computer Science 203, 91–121 (1998)
Goemas, M.X., Golberg, A.V., Plotkin, S., Shmoys, D.B., Trados, E., Wiliamson, D.P.: Improved approximation algorithms for network design problems. In: Proc. 5th Ann. ACM-SIAM Symp. on Discrete Algoritms (SODA 1994). ACM Press, New York (1994)
Hollendorn, W.A.H., Seising, R., Weitzel, C.T.A.: Fuzzy Routing. Fuzzy Sets and Systems 85, 131–153 (1997)
Hong, S.-H., Merrick, D., Nascimento, H.A.D.: The metro map layout problem. In: Pach, J. (ed.) GD 2004. LNCS, vol. 3383, pp. 482–491. Springer, Heidelberg (2005)
Karamaras, G.S., Brino, L., Corrieri, G., Pline, C., Grasso, P.: Application of Multicriteria Analysis to Select the Best Highway Alignment. Tunneling and Underground Space Technology 15(4), 415–420 (2000)
Kozan, E.: Optimizing container transfers at multimodal terminals. Mathematical and Computer Modeling 31, 235–243 (2000)
Lawler, E.L.: Combinatorial Optimization. In: Networks and Matroids, ch. 4. Holt Rinhart and Winston, New York (1976)
Modesti, P., Sciomachen, A.: A utility measure for finding multiojective shortest paths in urban multimodal transportation networks. European J. of Oper. Res. 111, 495–508 (1998)
Perez de la Cruz, J.L., Conejo-Munoz, R., Morales Bueno, R.: Highway design by constraint specification. Artificial Intelligence in Engineering 9, 127–139 (1995)
Piech, H., Ptak, A., Machura, M.: Generation of multicriterial optimization solution on the basis of uncertain evaluation. In: 18th International Conference on Multiple Criteria Decision Malking, Chania (2006)
Piech, H., Ptak, A., Machura, M.: Fuzzy Strategies in Modelling Effect of Technological Inplementation. In: 2nd Inernational Conference on Fuzzy Sets and Soft Computing FSSCEF, Saint Petersburg (2006)
Rai, S.: A cut set approach to reliability in communication networks. IEEE Trans. Reliability R-31, 428–431 (1982)
Roy, B., Present, M., Silhol, D.: A programming method for determining which Paris metro station should be renovated. European Journal Operational Research 24, 318–334 (1986)
Roy, B., Slowiński, R., Treichel, W.: Multicriteria programming of water supply systems for rural areas. Water Resour. Bull. 28(1), 13–32 (1992)
Stott, J.M., Rodgers, P.: Metro Map Layout Using Multicriteria Optimization (2001)
Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Transaction on Systems, Man and Cybernetics 18(1) (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Piech, H. (2009). Dependencies and Configurations of Solutions in Multicriteria Optimization in Nets. In: Kwiecień, A., Gaj, P., Stera, P. (eds) Computer Networks. CN 2009. Communications in Computer and Information Science, vol 39. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02671-3_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-02671-3_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02670-6
Online ISBN: 978-3-642-02671-3
eBook Packages: Computer ScienceComputer Science (R0)