Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 2007

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: minimalizacja taboru

Sortuj według:

Ogranicz wyniki do:

Zastosowanie algorytmu SBT jako metody minimalizacji taboru w przedsiębiorstwie transportowym

Mażbic-Kulma B., Sęp K.

Prace Naukowe Politechniki Warszawskiej. Transport

2007

z. 60

115-125

Rozważając problemy kombinatoryczne, zwłaszcza pod kątem praktycznego zastosowania należy wziąć pod uwagę złożoność algorytmów. W niniejszej pracy omówiono algorytm dokładny backtrackingowy, a także przedstawiono algorytmy aproksymacyjne: Lovasza-Johnsona-Chvatala oraz SBT (suboptymalnej drogi w drzewie bactrackingowym) i jego modyfikacje. Przeprowadzono analizę porównawczą zaprezentowanych algorytmów oraz przedstawiono praktyczne ich zastosowanie.

Considering combinatorial problems, especially the practical use, the algorithm complexity should be taken into account. In this paper author describes Precise Backtracking Algorithm, Lovdsza-Johnsona-Chvatala Approximational Algorithm and Algorithm SBT (Sub-optimal Track in Backtracking tree) with it's modifications. Presented algorithms were comparatively analyzed and the practical implementation was shown.