|
Автоматика и телемеханика, 1994, выпуск 5, страницы 66–79
(Mi at3906)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Развивающиеся системы
Вычислительные алгоритмы решения задачи коммивояжера I. Общая схема классификации
С. И. Сергеев Московский экономико-статистический институт
Аннотация:
Предлагается новая модель задачи коммивояжера, описываемая одноиндексным многошаговым процессом управления. На основе этой модели предлагается единая классификация большого количества известных алгоритмов решения задачи коммивояжера. Это единство обеспечивается введением так называемых разрешающих функций и трактовкой каждого из рассматриваемых алгоритмов как специального задания этой разрешающей функции.
Поступила в редакцию: 14.09.1993
Образец цитирования:
С. И. Сергеев, “Вычислительные алгоритмы решения задачи коммивояжера I. Общая схема классификации”, Автомат. и телемех., 1994, № 5, 66–79; Autom. Remote Control, 55:5 (1994), 669–680
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at3906 https://www.mathnet.ru/rus/at/y1994/i5/p66
|
|