Как оптимизировать логистику грузоперевозок с помощью алгоритмов жадной выборки?

С помощью алгоритмов жадной выборки можно оптимизировать логистику грузоперевозок, например, в задаче подбора грузов для перевозок. habr.com

Суть задачи: на складе есть грузы, которые нужно перевезти из города А в город Б. habr.com Перевозчик хочет взять попутный груз, но ограничен весом и количеством грузовых мест. habr.com Нужно сформировать для него несколько вариантов партий из имеющихся на складе грузов. habr.com

Решение с помощью жадного алгоритма: habr.com

1. Установить целевой суммарный вес. habr.com
2. В цикле отбирать из оставшихся грузов груз максимального веса так, чтобы не превысить целевой суммарный вес. habr.com
3. Если достигнуто максимально допустимое количество, цикл завершается. habr.com
4. Полученные комбинации сохранять во временном массиве. habr.com
5. Комбинации ранжировать по убыванию наибольшего веса груза. habr.com
6. Если комбинаций с максимальным наибольшим весом больше двух, выдавать две: с наибольшим и наименьшим количеством грузов. habr.com

На выходе алгоритма получается список весов, по ним подбираются наборы конкретных грузов, которые и выдаются как предложения аукциона. habr.com

Важно учитывать, что жадные алгоритмы не всегда гарантируют нахождение глобально оптимального решения. sky.pro Они могут быть эффективными только в тех случаях, когда структура задачи позволяет находить оптимальные решения на каждом шаге. sky.pro