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

问题描述

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

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

我拥有的数据示例:

染色体长度:

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

约束:

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

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

3876
2000
10000
.
.
.

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

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)