Repozytorium Uniwersytetu Zielonogórskiego udostępnia 9 272 obiektów cyfrowych
Obiekt
Tytuł: Selected multicriteria shortest path problems: An analysis of complexity, models and adaptation of standard algorithms
Współtwórca:
Korbicz, Józef (1951- ) - red.
Tytuł publikacji grupowej:
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.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
DOI:
Strony:
Źródło:
AMCS, volume 17, number 2 (2007) ; kliknij tutaj, żeby przejść
Jezyk:
Licencja CC BY 4.0:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Repozytorium > Typy utworów > Artykuły
- Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2007)
Data ostatniej modyfikacji:
14 lip 2025
Data dodania obiektu:
2 kwi 2024
Liczba wyświetleń treści obiektu:
75
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/repozytorium/publication/88407
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
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)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Nazwa wydania | Data |
|---|---|
| Selected multicriteria shortest path problems: An analysis of complexity, models and adaptation of standard algorithms | 14 lip 2025 |
Obiekty Podobne
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.
