Hybrydowy algorytm rozwiązujący problem komiwojażera

• Autorzy: Kucharska, E.

Warianty tytułu

EN

Hybrid algorithm solving the Travelling Salesman Problem

• Języki publikacji: PL

Abstrakty

EN

The paper deals with hybrid algorithm solving the Travelling Salesman Problem. Branch & bound algorithm with binary decision tree is described and new algorithm is presented. This new algorithm is derived from B&B algorithm and also contains heuristics elements. The paper presents results of experiments obtained by both algorithms and compares them.

Słowa kluczowe

PL

hybrydowy algorytm; problem komiwojażera

EN

hybrid algorithm; travelling salesman problem

• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 1999
• Tom: T. 3, z. 1
• Strony: 191-200
• Opis fizyczny: Bibliogr. 10 poz., rys., tab.

Twórcy

autor

Kucharska, E.

• Katedra Automatyki, Akademia Górniczo-Hutnicza