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 74
- Downloads 0
OCHRONA KONSUMENTÓW NA RYNKU FINANSOWYM
Niniejszy artykuł przedstawia problemy związane z ochroną konsumentów na rynku finansowym. Złożoność problemu koncentruje się wokół niżej omówionych zagadnień. Nowy paradygmat regulacyjno-nadzorczy, zwany konsensusem baz...
LOGISTYKA ZAOPATRZENIA W ORGANIZACJI PUBLICZNEJ
Logistyka zaopatrzenia w organizacjach publicznych stanowi ważny obszar działalności sektora publicznego, który wymaga stałego udoskonalania. Organizacje publiczne są w znacznym zakresie ograniczone przepisami prawnymi w...
ANALIZA ROZWOJU LOGISTYKI W PRZEDSIĘBIORSTWIE PRODUKCYJNYM BRANŻY SPOŻYWCZEJ
Celem artykułu jest analiza funkcjonowania nowopowstałej komórki logistycznej w przedsiębiorstwie produkcyjnym. Badania zostały przeprowadzone w oparciu o zrealizowane w 2014 roku przewozy. Przy pomocy metody regresji wi...
LOGISTYKA RECYKLINGU ODPADÓW NA PRZYKŁADZIE PRZETWORZENIA I ZAGOSPODAROWANIA ZUŻYTYCH AKUMULATORÓW KWASOWO-OŁOWIOWYCH
Celem artykułu jest przedstawienie założeń dotyczących stanu prawno-organizacyjnego gospodarowania zużytymi samochodowymi akumulatorami kwasowo-ołowiowymi, ze szczególnym uwzględnieniem aspektu logistycznego oraz ekologi...
ZARZĄDZANIE INWESTYCJAMI MIESZKANIOWYMI W WOJSKOWEJ AGENCJI MIESZKANIOWEJ
Wojskowa Agencja Mieszkaniowa realizuje zadania z obszaru przygotowania i realizacji procesów inwestycyjnych ukierunkowanych na zaspokojenie potrzeb mieszkaniowych żołnierzy. Zadaniem Agencji jest także...