RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив
Ж. вычисл. матем. и матем. физ., 1994, том 34, номер 1, страницы 44–57 (Mi zvmmf2615)
Эта публикация цитируется в 5 статьях

Алгоритмы для решения бикритериальной задачи коммивояжера большой размерности

И. Х. Сигал

Москва

Аннотация: Описан декомпозиционный подход для решения задачи коммивояжера большой размерности с двумя критериями: длина и узкое место маршрута. Приводятся результаты решения известных тестовых задач.

УДК: 519.854

MSC: Primary 90C35; Secondary 90C29, 90C06

Поступила в редакцию: 08.02.1993
Исправленный вариант: 06.10.1993


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 1994, 34:1, 33–43

Реферативные базы данных:

© МИАН, 2024