Obiekt
Tytuł: Selected multicriteria shortest path problems: An analysis of complexity, models and adaptation of standard algorithms
Współtwórca:
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:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Typy utworów > Artykuły
- Zielonogórska Biblioteka Cyfrowa > 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:
2024-04-02
Data dodania obiektu:
2024-04-02
Liczba wyświetleń treści obiektu:
10
Wszystkie dostępne wersje tego obiektu:
https://www.zbc.uz.zgora.pl/publication/88407
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
International Journal of Applied Mathematics and Computer Science (AMCS)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17 (2007)
-
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)
- Construction of sampling and interpolating sequences for multi-band signals. The two-band case
- Regularization parameter selection in discrete ill-posed problems - The use of the U-curve
- Positive partial realization problem for linear discrete-time systems
- Falseness of the finiteness property of the spectral subradius
- Iterative estimators of parameters in linear models with partially variant coefficients
- Generalized kernel regression estimate for the identification of Hammerstein systems
- Monitoring of chlorine concentration in drinking water distribution systems using an interval estimator
- A family of model predictive control algorithms with artificial neural networks
- Fuzzy feedback linearizing controller and its equivalence with the fuzzy nonlinear internal model control structure
- Evaluating the Kernighan-Lin heuristic for hardware/software partitioning
- Selected multicriteria shortest path problems: An analysis of complexity, models and adaptation of standard algorithms
-
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)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17, number 1 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 15 (2005)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 11 (2001)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 10 (2000)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 9 (1999)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 8 (1998)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 6 (1996)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 5 (1995)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 3 (1993)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 2 (1992)
-
International Journal of Applied Mathematics and Computer Science (AMCS),volume 1 (1991)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25 (2015)
| Nazwa wydania | Data |
|---|---|
| Selected multicriteria shortest path problems: An analysis of complexity, models and adaptation of standard algorithms | 2024-04-02 |
