摘要：针对三重图样光刻和定向自组装技术下通孔层的掩模版和引导槽分配问题,首先为给定版图构造一个加权冲突分组图;然后,基于加权冲突分组图提出一个整数线性规划模型.同时,为了加快整数规划的求解速度,引入一些有效的不等式将一些不好的结果剪枝掉.对比当前相关工作,基于整数规划的方法可以减少42倍的冲突数目和78%的总成本.