algorithm - コンテナを要素で満たすためのアルゴリズム、それらの垂直位置を知る

Question

私の問題はこのトピックに少し似ています：

要素をボックスに収める

私の場合、私はいくつかのサイズのコンテナと、垂直位置を知っているいくつかの事前定義された要素を持っていますが。要素は、重なり合うことなく、使用可能な全幅を使用して、コンテナ内に割り当てられます。2つ以上が重なる場合は、同じ幅にする必要があります。

ここで役立つアルゴリズムを知っている人はいますか？

Answer 1

1つの方法は、この問題を凸最適化問題としてモデル化し、ソルバーを使用してそれを解くことです（ソルバーのトンはオンラインで入手できます）。このアプローチの詳細については、Boyds凸最適化の本のフロアプランの章（438ページ）を参照してください。彼らはcvxソフトウェアのexamplesフォルダーにそれのmatlab実装を持っています。私はそれをもっと複雑にしなかったと思います、他の解決策を見るのは面白いでしょう。