Re[3]: Перемещение N товаров между M складами
От: andyp  
Дата: 30.07.20 08:47
Оценка:
Здравствуйте, Vladimir256, Вы писали:

V>Загвоздка заключается в нахождении всех возможных комбинаций. На больших наборах данных занимает часы.


Ну имхо тут уже факториальная сложность от числа точек, между которыми перемещаешь товары — просматриваешь все цепочки из М магазинов, ведущие к заданному — уже M! перестановок, включающих и более короткие маршруты. Можно ограничиться рассматриванием 2-3 скачков максимум для перемещения каждой позиции. Может, есть какой способ построить некий начальный вариант пересылок и улучшать его итеративно, то тут я
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.