|
Автоматика и телемеханика, 1997, выпуск 10, страницы 186–192
(Mi at2696)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Развивающиеся системы
Исследование параметров алгоритмов ветвей и границ решения симметричной задачи коммивояжера
И. И. Меламедa, И. Х. Сигалb a Государственный университет путей сообщения, г. Москва
b Вычислительный центр РАН, г. Москва
Аннотация:
Проведено вычислительное исследование величины шага смещения в алгоритмах подъема при вычислении нижней границы решения симметричной задачи коммивояжера. Результаты могут быть использованы для построения алгоритмов ветвей и границ.
Поступила в редакцию: 22.05.1996
Образец цитирования:
И. И. Меламед, И. Х. Сигал, “Исследование параметров алгоритмов ветвей и границ решения симметричной задачи коммивояжера”, Автомат. и телемех., 1997, № 10, 186–192; Autom. Remote Control, 58:10 (1997), 1706–1711
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at2696 https://www.mathnet.ru/rus/at/y1997/i10/p186
|
Статистика просмотров: |
Страница аннотации: | 367 | PDF полного текста: | 80 | Первая страница: | 2 |
|