Jun, 2024

Distributional MIPLIB:一种推进 ML-Guided MILP 方法的多领域库

TL;DR这篇论文介绍了 Distributional MIPLIB,一个多领域问题分布库,用于推进基于机器学习引导的 MILP 方法的研究。通过从现有的工作和未使用的实际问题中策划 MILP 分布,并对其进行不同难度级别的分类,它为该领域的研究提供了便利,从而实现了对多样化和现实领域的全面评估。我们通过两种方式经验性地说明了使用 Distributional MIPLIB 作为研究工具的好处:评估了在先前未使用的分布上使用 ML 引导变量分支的性能,以确定改进的潜在领域;此外,我们提出了从混合分布中学习分支策略,证明了与同质分布相比,当数据有限且能很好地推广到较大实例时,混合分布能实现更好的性能。