Digital Library of Zielona Góra contains 9 272 digital objects
Object
Title: Selected multicriteria shortest path problems: An analysis of complexity, models and adaptation of standard algorithms
Contributor:
Korbicz, Józef (1951- ) - red.
Group publication title:
Abstract:
The paper presents selected multicriteria (multiobjective) approaches to shortest path problems. A classification of multiobjective shortest path (MOSP) problems is given. Different models of MOSP problems are discussed in detail. Methods of solving the formulated optimization problems are presented. ; An analysis of the complexity of the presented methods and ways of adapting of classical algorithms for solving multiobjective shortest path problems are described. A comparison of the effectiveness of solving selected MOSP problems defined as mathematical programming problems (using the CPLEX 7.0 solver) and multi-weighted graph problems (using modified Dijkstra`s algorithm) is given. Experimental results of using the presented methods for multicriteria path selection in a terrain-based grid network are given.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 17, number 2 (2007) ; click here to follow the link
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Repository > Types of work > Articles
- Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2007)
Last modified:
Jul 14, 2025
In our library since:
Apr 2, 2024
Number of object content hits:
75
All available object's versions:
https://zbc.uz.zgora.pl/repozytorium/publication/88407
Show description in RDF format:
Show description in OAI-PMH format:
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17, number 1 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17, number 2 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17, number 3 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17, number 4 (2007)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Edition name | Date |
|---|---|
| Selected multicriteria shortest path problems: An analysis of complexity, models and adaptation of standard algorithms | Jul 14, 2025 |
Objects Similar
Gawron, Piotr Klamka, Jerzy (1944- ) Winiarczyk, Ryszard Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Assaf, Ramiz Saleh, Yahya Kuczyński, Tadeusz - red.
Dubey, Sapana P. Kedar, Ganesh D. Ghate, Suresh H. Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
