Heurystyczne metody rozwiązywania problemu komiwojażera

• Autorzy: Krzysztof Ziółkowski

Warianty tytułu

Heuristic Methods of Solving Traveling Salsman Problem (TSP)

• Języki publikacji: PL

Abstrakty

Podejmowanie decyzji, świadomych decyzji, jest dominantą ludzkiego istnienia, natomiast dokonywanie racjonalnych wyborów wiąże się z porównywaniem różnego rodzaju wariantów działania. Zagadnienie transportowe jest to problemem decyzyjny, który sprowadza się do opracowania planu przewozu jednorodnego produktu z magazynu do odbiorców. Szczególnym przypadkiem zagadnienia transportowego jest tzw. problem komiwojażera, polegający na znalezieniu minimalnego cyklu Hamiltona w pełnym grafie ważonym. (abstrakt oryginalny)

EN

Decision making, conscious decision making, is the dominant feature of human existence, and make rational choices associated with comparing different kinds of variants of action. Transportation problem is a problem of decision-making. It leads to develop the plan for transportation homogeneous goods from the warehouse to customers. A special case of the transportation problem is called traveling salesman problem, which consists in finding the minimum cycle in fuli weighted Hamilton's graph. Traveling salesman problem is an NP-hard problem in combinatorial optimization, important in operations research and theoretical computer science. (original abstract)

Słowa kluczowe

PL

Badania operacyjne; Procesy logistyczne; Podejmowanie decyzji; Technika transportu; Transport; Metody heurystyczne

EN

Operations research; Logistics processes; Decision making; Transport techniques; Transport; Heuristics methods

• Czasopismo: Prace Naukowe Wyższej Szkoły Bankowej w Gdańsku
• Rocznik: 2017
• Tom: 51 Wymiary logistyki : ujęcie systemowe
• Strony: 31--41

Twórcy

autor

Krzysztof Ziółkowski

• Wyższa Szkoła Bankowa w Gdańsku

Bibliografia

• Balas E., Toth Р., Branch and bound methods for the traveling salesman problem (PDF) (Report), Carnegie Mellon University Graduate School of Industrial Administration, 1983.
• Colorni A., Dongo М., Maniezzo V., Distributed Optimization by Ant Colonies, actes de la premiere conference europeenne sur la vie artificielle, Paris, France, Elsevier Publishing, 1991.
• Clausen J., Branch and Bound Algorthms - Principles and Examples (PDF) (Technical report). University of Copenhagen, 1999.
• Ficoń K., Ilościowe aspekty zarządzania procesami logistycznymi, "Logistyka", nr 6, 2014.
• Kukuła K., Badania operacyjne w przykładach i zadaniach, K. Kukuła (red.), Wydawnictwo Naukowe PWN, Warszawa 2001.
• Land A.H., Doig A.G., An automatic method of solving discrete programming problems, "Econometrica" 28 (3), 1960.
• Little J., Murty K., Sweeney D., Karel C., An algorithm for the traveling salesman problem, (PDF). Operations Research, 11 (6), 1963.
• Łuczyk М., Metoda podziału i ograniczeń, Wrocław (materiały seminaryjne), 2011.
• Michlowicz E., Problem komiwojażera dla kilku centrów dystrybucji, Prace Naukowe Politechniki Warszawskie z. 70, Transport, Warszawa 2009.
• Trzaskalik Т., Wprowadzenie do badań operacyjnych z komputerem, PWE, Warszawa 2008.
• Zlochin М., Birattari M. Meuleau N., Dorigo М., Model-Based Search for Combinatorial Optimization: A Critical Survey, Annals of Operations Research 131 (1-4), 2004.
• ---