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

Question

[Максим Шек]

Доброго времени суток, нахожусь в поисках алгоритмов для решения задачи. Задача заключается в формировании маршрута для N числа машин для M точек. Задача также учитывает грузоподъемность машины. Точка загрузки(депо) одна

По большому счету - задача коммивояжера для нескольких участников, но вариантов решения с таким алгоритмом я не нашёл. Какие существуют алгоритмы для решения этой задачи?

Comments

[w1ld]

Не понятно условие. Нужно что сделать, что найти? Как доставить весь груз из начальной точки? Или нужно чтобы начав движение машины как-то объехали все точки? Это разные задачи. И потом груз же можно поразному распологать в самой машине и это уже еще одна задача.

[Максим Шек]

w1ld, расположение груза не учитывается. Есть грузоподъемность. Машина не может загрузить больше, чем W кг груза.

Необходимо распределить по машинам заказы, отправить их по определенному маршруту, состоящему из множества точек, которые не повторяются, и вернуть их обратно.

[w1ld]

Не понял, что значит точки не повторяются. Приведите полностью условие (отредактируйте вопрос). Привидите пример решения. Приведите что должно быть в вводе, что в выводе. Так задача не ясна. Вот примеры - https://habrahabr.ru/company/yandex/blog/340784/