Розглянуто задачу комівояжера, її застосування та деякі алгоритми її реалізації. Наведено результати проведеного числового експерименту з дослідження методу локальних оптимальних послідовностей.

Рассмотрена задача коммивояжера, ее применение, некоторые алгоритмы, решающие ее. Приведены результаты проведенного вычислительного эксперимента по исследованию метода локальных оптимальных последовательностей.

In the given article the traveling salesman problem and its applications are reviewed. Some algorithms solving it are reviewed. There are presented results of the computing experiment held as a part of research of the method of optimal local sequences.

• Плечистий Дмитро Дмитрович (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"