Autor:

Tarapata, Zbigniew

Współtwórca:

Korbicz, Józef (1951- ) - red.

Tytuł:

Selected multicriteria shortest path problems: An analysis of complexity, models and adaptation of standard algorithms

Tytuł publikacji grupowej:

AMCS, volume 17 (2007)

Temat i słowa kluczowe:

multiobjective shortest path ; stochastic shortest path ; algorithm complexity ; routing problem ; terrain-based

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

Data wydania:

2007

Typ zasobu:

artykuł

DOI:

10.2478/v10006-007-0023-2

Strony:

269-287

Źródło:

AMCS, volume 17, number 2 (2007) ; kliknij tutaj, żeby przejść

Jezyk:

eng

Licencja CC BY 4.0:

kliknij tutaj, żeby przejść

Prawa do dysponowania publikacją:

Biblioteka Uniwersytetu Zielonogórskiego