A relation of dominance for the bicriterion bus routing problem
International Journal of Applied Mathematics and Computer Science, Tome 27 (2017) no. 1, p. 133.

Voir la notice de l'article dans European Digital Mathematics Library

A bicriterion bus routing (BBR) problem is described and analysed. The objective is to find a route from the start stop to the final stop minimizing the time and the cost of travel simultaneously. Additionally, the time of starting travel at the start stop is given. The BBR problem can be resolved using methods of graph theory. It comes down to resolving a bicriterion shortest path (BSP) problem in a multigraph with variable weights. In the paper, differences between the problem with constant weights and that with variable weights are described and analysed, with particular emphasis on properties satisfied only for the problem with variable weights and the description of the influence of dominated partial solutions on non-dominated final solutions. This paper proposes methods of estimation a dominated partial solution for the possibility of obtaining a non-dominated final solution from it. An algorithm for solving the BBR problem implementing these estimation methods is proposed and the results of experimental tests are presented.
Mots-clés : multicriteria optimization, set of non-dominated solutions, bicriterion shortest path problem, variable weights, label correcting algorithm, transportation problem 
@article{IJAMCS_2017__27_1_288099,
     author = {Jacek Widuch},
     title = {A relation of dominance for the bicriterion bus routing problem},
     journal = {International Journal of Applied Mathematics and Computer Science},
     pages = {133},
     publisher = {mathdoc},
     volume = {27},
     number = {1},
     year = {2017},
     language = {en},
     url = {https://geodesic-test.mathdoc.fr/item/IJAMCS_2017__27_1_288099/}
}
TY  - JOUR
AU  - Jacek Widuch
TI  - A relation of dominance for the bicriterion bus routing problem
JO  - International Journal of Applied Mathematics and Computer Science
PY  - 2017
SP  - 133
VL  - 27
IS  - 1
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/item/IJAMCS_2017__27_1_288099/
LA  - en
ID  - IJAMCS_2017__27_1_288099
ER  - 
%0 Journal Article
%A Jacek Widuch
%T A relation of dominance for the bicriterion bus routing problem
%J International Journal of Applied Mathematics and Computer Science
%D 2017
%P 133
%V 27
%N 1
%I mathdoc
%U https://geodesic-test.mathdoc.fr/item/IJAMCS_2017__27_1_288099/
%G en
%F IJAMCS_2017__27_1_288099
Jacek Widuch. A relation of dominance for the bicriterion bus routing problem. International Journal of Applied Mathematics and Computer Science, Tome 27 (2017) no. 1, p. 133. https://geodesic-test.mathdoc.fr/item/IJAMCS_2017__27_1_288099/