Застосування методу динамічного програмування до розв’язання однієї нечіткої задачі комівояжеру

• Дата: 2026
• Автори: Ivokhin, Eugene, Yushtin, Konstantin, Adzhubey, Larisa
• Формат: Стаття
• Мова: Англійська
• Опубліковано: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2026
• Теми: нечітка задача комівояжера; трапецієподібні нечіткі числа; дефазифікація; моделювання; оптимізація; динамічне програмування
• Онлайн доступ: https://journal.iasa.kpi.ua/article/view/365264
• Назва журналу: System research and information technologies

A method for solving the traveling salesman problem is proposed, utilizing dynamic programming to determine the shortest duration route, considering the fuzzy representation of travel time between individual points. Approaches for the approximation of fuzzy values, arithmetic operations, and methods...