Minimal paths on ordered graphs

  • To present the decision maker's (DM) preferences in multicriteria decision problems as a partially ordered set is an effective method to catch the DM's purpose and avoid misleading results. Since our paper is focused on minimal path problems, we regard the ordered set of edges (E,=). Minimal paths are defined in repect to power-ordered sets which provides an essential tool to solve such problems. An algorithm to detect minimal paths on a multicriteria minimal path problem is presented

Download full text files

Export metadata

Additional Services

Search Google Scholar
Metadaten
Author:Ulrike Bossong, Dietmar Schweigert
URN:urn:nbn:de:hbz:386-kluedo-4666
Series (Serial Number):Report in Wirtschaftsmathematik (WIMA Report) (24)
Document Type:Preprint
Language of publication:English
Year of Completion:1999
Year of first Publication:1999
Publishing Institution:Technische Universität Kaiserslautern
Date of the Publication (Server):2000/04/03
Tag:bicriterion path problems; minimal paths; multicriteria minimal path problem is presented
Faculties / Organisational entities:Kaiserslautern - Fachbereich Mathematik
DDC-Cassification:5 Naturwissenschaften und Mathematik / 510 Mathematik
Licence (German):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011