Доброго времени суток!

Подскажите если кто сталкивался с подобным или есть соображения по этому поводу.
Беглый поиск в сети оказался малорезультативным.

Необходимо вписать в многогранник параллелепипед максимального объема (или несколько - если они удовлетворяют условиям).
Начальные условия:
1 - многогранник образован свободно расположенными плоскостями;
2 - заданы минимальные размеры вписываемого(ых) параллелепипеда(ов);

Интересен алгоритм с точки зрения геометрии.

Вообще задача является "подзадачей" для более сложной - если комуто интересно пишите.

Заранее благодарен за любую информацию.

З.Ы. Если собираетесь написать про задачу о рюкзаке, то лучше напишите конкретнее как применить ее сюда. До меня что-то не дошло. ИМХО задача должна решаться геометрически.  

Это сообщение отредактировал(а) KeeRush - 16.5.2006, 23:12