PROBLEM KOMIWOJAŻERA – STUDIUM PRZYPADKU
Journal Title: Systemy Logistyczne Wojsk - Year 2018, Vol 2, Issue 49
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.<br/><br/>
Authors and Affiliations
Jarosław ZIÓŁKOWSKI, Angelika MIZIOŁEK, Dariusz ĆWIK
Keywords
Related Articles
- EP ID EP407177
- DOI 10.5604/01.3001.0012.7149
- Views 83
- Downloads 0
ZASTOSOWANIE ANALIZY FMEA W PODEJŚCIU PROJEKTOWYM
Analiza FMEA odgrywa istotną rolę w doskonaleniu procesu i produktu mając na celu zachowanie wymaganych standardów całych łańcuchach dostaw. Celem pracy jest analiza możliwości wykorzystania metody FMEA w podejściu proje...
DECYZJE TAKTYCZNE FIRM W ZAKRESIE USTALANIA WARUNKÓW DYSTRYBUCJI TOWARÓW
Celem niniejszego artykułu jest przedstawienie wpływu zmiennych w postaci terminów dostaw (tzw. okna czasowe dostaw) na wynik finansowy w transporcie i decyzje menagerów w zakresie kreowania warunków współpracy z klienta...
WIRTUALNE STEROWANIE MAGAZYNAMI
Świat wirtualny jest kojarzony z grami dla dzieci i młodzieży , obecnie świat wirtualny przeniknął do rzeczywistości w postaci różnych narzędzi. Wirtualizacją otaczającego nas świata naukowcy zajmują się od dawna. Począt...
OPAKOWANIA W TRANSPORCIE LOTNICZYM
Przedstawione opracowanie zawiera treści związane z transportem frachtu lotniczego. Celem artykułu jest wskazanie możliwości zwiększenia wykorzystania przestrzeni ładunkowej samolotów transportowych dzięki odpowiedniemu...
BEZPIECZEŃSTWO LOGISTYCZNE WYZNACZNIKIEM ZDOLNOŚCI BOJOWEJ SIŁ ZBROJNYCH RZECZYPOSPOLITEJ POLSKIEJ
Zapewnienie odpowiedniego poziomu zdolności bojowej Sił Zbrojnych RP jest podstawowym wymogiem wynikającym wprost z zapisów Konstytucji RP. Dla jej zapewnienia niezbędne jest utrzymanie wysokiego stopnia ukompletowania,...