用元素填充容器的算法，知道它们的垂直位置

Question

我的问题和这个话题有点相似：

Fit elements into box

虽然在我的例子中，我有一个一定大小的容器，以及一些具有已知垂直位置的预定义元素。元素将在容器内分配而不重叠，并占用完整的可用宽度。如果两个或多个重叠，它们应该具有相同的宽度。

任何人都知道任何可能在这里有用的算法吗？

Answer 1

一种方法是将这个问题建模为凸优化问题，然后使用求解器来解决它（网上有大量的求解器）。您可以在Boyds convex optimization book 的楼层规划章节（第 438 页）中找到有关此方法的更多信息。他们在cvx software 的示例文件夹中有一个 matlab 实现。我希望我没有让它变得更复杂，看看其他解决方案会很有趣。