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

Question

我的问题有点类似这样的话题：

Fit elements into box

虽然在我的情况，我有一些尺寸的容器中，还有一些预定义的元素与知道垂直位置。元素将被分配到容器内部而不会重叠，并且具有完整的可用宽度。如果两个或更多个重叠，它们应该具有相同的宽度。

任何人都知道，可能会有帮助这里的任何算法？

Answer 1

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