Еще раз о решении задачи коммивояжера/Пархоменко, П. П.

 

QR code of document

Ratings: 0


Пархоменко, П. П.
    Еще раз о решении задачи коммивояжера / П. П. Пархоменко // Автоматика и телемеханика. - N 12 (2006), С. 190-204. - Библиогр.: с. 203-204 (10 назв. )

УДК
517
ББК 22.16

Рубрики: Математика--Математический анализ

Кл.слова (ненормированные):
программирование -- дискретное программирование -- задача коммивояжера -- гамильтоновы циклы -- приближенные алгоритмы
Аннотация: Изложен метод и реализующий его алгоритм получения приближенных решений симметричных и несимметричных задач коммивояжера путем построения минимизированных по длине (по весу) линейных участков путей в графах.

Please authorize to view

Similar publications by classification

Достаточные условия оптимальности управления дискретными детерминированными системами с ограниченным составом точных измерений/Пантелеев, А. В.
Условия оптимальности дивизиональной, функциональной и матричной иерархии управления/Мишин, С. П.
Формула решения для некоторых классов начально-краевых задач для гиперболического уравнения с двумя независимыми переменными/Прядиев, В. Л.
Применение многомерного преобразования Лапласа для анализа параметрических и нелинейных процессов и устройств/Ненашев, А. В.
Ортогональные разложения нелинейных функционалов от гауссовского процесса и их применения в задаче статистического анализа/Шайкин, М. Е.