Какие существуют методы решения математических задач, основанных на перекладывании предметов между контейнерами?

Возможно, имелись в виду методы решения задач упаковки предметов в контейнеры. old.math.nsc.ru Некоторые из них:

• Алгоритм «Следующий подходящий» (NF). old.math.nsc.ru Предметы упаковывают в произвольном порядке. old.math.nsc.ru Первый предмет помещают в первый контейнер. old.math.nsc.ru На k-м шаге пытаются поместить k-й предмет в текущий контейнер. old.math.nsc.ru Если предмет входит, то помещают его и переходят к следующему шагу, иначе предмет кладут в новый контейнер. old.math.nsc.ru
• Алгоритм «Наилучший подходящий» (BF). old.math.nsc.ru Предметы упаковывают в произвольном порядке. old.math.nsc.ru Первый предмет помещают в первый контейнер. old.math.nsc.ru На k-м шаге размещают k-й предмет. old.math.nsc.ru Находят частично заполненные контейнеры, где достаточно для него свободного места, и выбирают среди них наиболее заполненный. old.math.nsc.ru Если таких нет, то берут новый пустой контейнер и помещают k-й предмет в него. old.math.nsc.ru
• Метод ветвей и границ. cyberleninka.ru science.fandom.com Сводится к построению дерева возможных вариантов, определению оценки границы решения для каждой вершины дерева, отсечению бесперспективных вершин. science.fandom.com
• Метод динамического программирования. science.fandom.com Базируется на принципе оптимальности Беллмана. science.fandom.com При некоторых исходных данных способен существенно сократить полный перебор. science.fandom.com