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

Question

我的问题与这个话题有点类似：

Fit elements into box

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

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

Answer 1

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