Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Delivering task of salesman's problem
Języki publikacji
Abstrakty
Na początku była gra-łamigłówka, wymyślona w 1859 r. przez sławnego irlandzkiego matematyka, Wiliama Rowana Hamiltona. Składał się na nią dwunastościan, którego każda z 12 ścian była foremnym pięciokątem, a we wszystkich 20 wierzchołkach schodziły się trzy krawędzie. Każdy wierzchołek tej bryły przedstawiał znane duże miasto (Bruksela, Dehli, Frankfurt itd.). Zagadka polegała na znalezieniu takiej trasy podróży, która by zapewniała tylko jednorazową wizytę w każdym mieście. Od niej wzięły swoją nazwę tzw. linie Hamiltona, stanowiące dzisiaj część teorii grafów. Problem komiwojażera ("the traveling salesman problem"), zwany też zadaniem rozwózkowym, przypomina linie Hamiltona, ale jest znacznie utrudniony - trasa (łuki grafu) obejmująca wszystkie punkty (węzły grafu) musi być trasą najkrótszą (ewentualnie generującą minimalne koszty transportu).
Czasopismo
Rocznik
Tom
Strony
31--32
Opis fizyczny
Bibliogr. 1 poz., rys.
Twórcy
autor
Bibliografia
- 1. A. Całczyński, Metody optymalizacyjne w obsłudze transportowej rynku. PWE, Warszawa 1992
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BPB4-0025-0018