Задача трехмерной упаковки или 3d bin-packing problem
[SIZE="2"]Доброго времени суток уважаемые форумчане
Задача следующая:
Есть много ящиков (для каждого указана длина, ширина, высота) и дан один контейнер (для него указана длина, ширина, высота). Нужно упаковать эти ящики в этот контейнер так, чтобы поместилось как можно больше ящиков. Кантовать ящики нельзя.
Посмотрел уже достаточно много информации по этой теме, но более - менее толкового описания алгоритма найти не смог.
Буду признателен за любую информацию по теме.[/SIZE]
Задача следующая:
Есть много ящиков (для каждого указана длина, ширина, высота) и дан один контейнер (для него указана длина, ширина, высота). Нужно упаковать эти ящики в этот контейнер так, чтобы поместилось как можно больше ящиков. Кантовать ящики нельзя.
Посмотрел уже достаточно много информации по этой теме, но более - менее толкового описания алгоритма найти не смог.
Буду признателен за любую информацию по теме.[/SIZE]
Подобный вопрос уже задавался на форуме http://forum.codenet.ru/showthread.php?t=54925 Готового решения, к сожалению, нет.
Посмотрел уже достаточно много информации по этой теме, но более - менее толкового описания алгоритма найти не смог.
Цитата: James189
Посмотрел уже достаточно много информации по этой теме, но более - менее толкового описания алгоритма найти не смог.
это...это печально...:D