Клуб Логистов | Логист.ру - Печатать страницу

Клуб Логистов | Логист.ру
https://old.logist.ru/archive/YaBB.cgi
Коммерческие запросы и предложения >> Доска объявлений >> Задача коммивояжёра, Задачи о складе
https://old.logist.ru/archive/YaBB.cgi?num=1233042466

Сообщение написано Бобрышев Юрий 27.01.2009 :: 10:47:45

Заголовок: Задача коммивояжёра, Задачи о складе
Создано Бобрышев Юрий 27.01.2009 :: 10:47:45

Добрый день!
Умеем получать точное решение Задачи коммивояжёра размером до 300 вершин за приемлемое время.
Умеем приближённо, но хорошо решать задачи о складе в разных постановках.
Предлагаемая схема сотрудничества:

Задача коммивояжёра: вы формируете матрицу расстояний в нужном нам формате, высылаете к нам на e-mail, или куда покажем, мы считаем и высылаем вам решение.
Для ориентира: точное решение задачи до 100 вершин мы получаем за несколько секунд.

Задачи о складе: поскольку вариантов формулировки этих задач множество (один склад, или несколько, различное количество "грузовиков", различные ограничения - по времени или по пробегу и пр...), то форма для заполнения условий задачи будет сложнее. Поскольку алгоритм приближённый, то решение для задач в несколько сотен вершин находится за те же несколько секунд. И пересылаем вам.

Обращаю внимание на то, что мы не предлагаем ПО, а в режиме on-line ищем решение для конкретной вашей задачи.

Если интересна тема и способ взаимодействия, пишите на [email protected].
Если интересно обсудить, то обсуждаем тут - на форуме.
Бобрышев Юрий.