Title:

TRAVELLING SALESMAN PROBLEM – CASE STUDY

Creator:

ZIÓŁKOWSKI Jarosław ; MIZIOŁEK Angelika ; ĆWIK Dariusz

Abstract:

W artykule przedstawiono problem komiwojażera na przykładzie liczbowym. Celem jest znalezienie trasy łączącej wszystkie miasta, która całościowo jest najkrótsza, najszybsza lub najtańsza i ponadto zaczyna się i kończy się w określonym punkcie. Jest to typowe zagadnienie optymalizacyjne, w którym zadane jest n miast, które komiwojażer musi odwiedzić. Jego rozwiązanie polega na znalezieniu minimalnego cyklu Hamiltona w pełnym grafie ważonym.

Date issued:

2018-11-02

Identifier:

doi:10.5604/01.3001.0012.7149 ; oai:editorialsystem.com:article-129196

Electronic ISSN:

2719-7689

Print ISSN:

1508-5430

Publisher ID:

129196

Starting page:

236

Ending page:

245

Volume:

49

Issue:

2

Journal:

SLW

Keywords:

problem komiwojażera ; studium przypadku ; optymalizacja