Практическое решение задачи n-коммивояджеров

Автор темы stopa85 (Якушев Сергей) 
ОбъявленияПоследний пост
ОбъявлениеКниги по математике и экономике в добрые руки!07.10.2023 13:49
ОбъявлениеГранты для студентов и аспирантов мехмата и физфака МГУ на обучение в магистратуре Кембриджа 2023/202428.11.2022 13:56
ОбъявлениеML Research Engineer, до $8k/мес net06.09.2023 14:11
Форумы Список тем Новая тема
20.02.2008 16:24
stopa85 (Якушев Сергей)
Практическое решение задачи n-коммивояджеров
Здравствуйте.

Практически стоит задача автоматического формирования маршрутов. (7 газелей, 300-500 клиентов в одном городе)

К самой задаче не знаю с какого бока подойти, поэтому
прошу помочь найти источники о методе Кларка-Райта, методе Свира.
Ответить Цитировать
06.03.2008 02:25
Dan
Метод Кларка-Райта
Метод Кларка-Райта неплохо описан и рассмотрен на примере в этой статье на русском. Если информации недостаточно, а знание Англиского позволяет, то тогда думаю будет лучше обратиться к Google и первоисточникам.
Ответить Цитировать
« Следующая тема   Предыдущая тема »
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти