понедельник, 15 января 2007 г.

Увлекаюсь задачей коммивояжера (TSP) и задачей развозки (VRP).
Поэтому здесь иногда будут проскакивать записи о своих успехах в разработке алгоритмов и программ решении этих задач.
В частности, преследую цель оплачиваемого занятия этой разработкой: есть идеи, методы, модификации, и некоторые уже получили программную реализацию.
Если найдется желающий купить готовые вещи, буду только рад.

2 comments:

val комментирует...

Уважаемый Ильнар, меня тоже интересует задача CVRP- простая программа для жадного алгоритма. есть матрица кратчайших расстояний (60 на 60, 59 получателей и одна точка-хлебозавод), есть вектор спроса (отгрузка в каждой точке лотков хлебных), есть ограничения по вместимости машины (120 лотков), по времени работы (8 часов). Если у Вас есть готовая программа формирования маршрутов жадным алгоритмом, я бы приобрёл (вместе с исходным кодом и описанием подробным,что делает программа). Валентин. Мой адрес nikanorv@mail.ru

Ильнар комментирует...

Я вам написал на почту, Валентин.