Архив форумов ЦИТФорума

[SSSerj]

Доброе время суток.

Помогите советом. Есть задача по нахождению оптимального размещения ящиков в контейнере (ящики могут быть разного размера и веса). С какой стороны лучше подойти к этой задаче? Может есть специальные алгоритмы как для поиска кратчайшего расстояния?

Заранее благодарен.

[Новиков Михаил]

да, кстати, у меня была подобная задача, только с банерами на странице ))
делал в лоб, потому что времени небыло.
Разбивал контейнер (экран) на ячейки ( ну предположим на 8 частей потому что просто меньше вариантов заполнения маленьких контейнеров, чем одного большого) и подбирал ящики (банеры) по размерам и по массе (по цвету и по размерам), чтобы не оставалось пробелом (или не большие) и масса ячеек была примерно одинаковая.

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

Но все равно, если что-нить нашел, подскажи плз novikovma@inbox.ru

[dimni]

если я правильно вас понял, то это стандартная задача о рюкзаке.
Данные задачи можно посмотрть в интернете!

[Mr. Iden]

Если я не ошыбаюсь, то здесь можно использовать алгоритмы линейного программироавния. Например "симплекс-метод".

[Alex_soldier]

Не совсем о Рюкзаке.
В классическом варианте он резиновый - растягивается до любой формы, значение имеет только вместимость. Здесь же 2 типа ограничений: габариты и вес.
Видимо, действительно лучше действовать эвристически:

[Mishak]

А какой критерий оптимизации??
Минимизировать общий вес? Или что?