算法填充容器元素，知道自己的垂直位置

Question

我的問題有點類似這樣的話題：

Fit elements into box

雖然在我的情況，我有一些尺寸的容器中，還有一些預定義的元素與知道垂直位置。元素將被分配到容器內部而不會重疊，並且具有完整的可用寬度。如果兩個或更多個重疊，它們應該具有相同的寬度。

任何人都知道，可能會有幫助這裏的任何算法？

Answer 1

那麼一種方法是將此問題建模爲凸優化問題，然後使用求解器來求解它（噸解算器可在線獲得）。在Boyds convex optimization book的地板規劃章節（第438頁）中可以找到關於此方法的更多信息。他們在cvx software的examples文件夾中有一個matlab實現。我希望我沒有把它變得更復雜，看到其他解決方案會很有趣。