基因组数据的 R 中约束的 Bin Packing 问题

如何解决基因组数据的 R 中约束的 Bin Packing 问题

我正在尝试解决 R 中不同版本的装箱问题。任何见解或资源将不胜感激。

我试图随机化所有箱（染色体）中有限数量的项目（窗口），但每个染色体中都有无法使用的区域。

我拥有的数据示例：

染色体长度：

Chr1:1 - 200000
chr2:1 - 100000
.
.
.

约束：

chr1: 100-200
chr1: 5000-5087
chr2: 1098-2067
.
.
.

我需要在染色体上打包/随机的物品大小：

3876
2000
10000
.
.
.

我需要在随机位置使用尽可能多的物品。