Архив форума

Добрый день!
Умеем получать точное решение Задачи коммивояжёра размером до 300 вершин за приемлемое время.
Умеем приближённо, но хорошо решать задачи о складе в разных постановках.  
Предлагаемая схема сотрудничества:
 
Задача коммивояжёра: вы формируете матрицу расстояний в нужном нам формате, высылаете к нам на e-mail, или куда покажем, мы считаем и высылаем вам решение.
Для ориентира: точное решение задачи до 100 вершин мы получаем за несколько секунд.
 
Задачи о складе: поскольку вариантов формулировки этих задач множество (один склад, или несколько, различное количество "грузовиков", различные ограничения - по времени или по пробегу и пр...), то форма для заполнения условий задачи будет сложнее. Поскольку алгоритм приближённый, то решение для задач в несколько сотен вершин находится за те же несколько секунд. И пересылаем вам.
 
Обращаю внимание на то, что мы не предлагаем ПО, а в режиме  on-line ищем решение для конкретной вашей задачи.
 
Если интересна тема и способ взаимодействия, пишите на [email protected].
Если интересно обсудить, то обсуждаем тут - на форуме.
Бобрышев Юрий.