@misc{Tarapata_Zbigniew_Selected,
 author={Tarapata, Zbigniew},
 howpublished={online},
 publisher={Zielona Góra: Uniwersytet Zielonogórski},
 language={eng},
 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.},
 abstract={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.},
 type={artykuł},
 title={Selected multicriteria shortest path problems: An analysis of complexity, models and adaptation of standard algorithms},
 keywords={multiobjective shortest path, stochastic shortest path, algorithm complexity, routing problem, terrain-based},
}