mixed-integer programming | BriefGPT

关键词mixed-integer programming

搜索结果 - 24

学习最优分类树：强大的最大流量公式
该研究提出了一种基于流的 MIP 公式，利用 Bender's 分解方法解决最优二元分类树问题，该方法比现有的 MIP 技术快 50 倍，并在标准基准数据集上将预测精度提高多达 13.8%。
PDF4 years ago
训练神经网络的强混合整数规划公式
本文提出了一个强大的混合整数编程（MIP）框架，可以用于处理高维分段线性函数，从而建立与训练好的神经网络相匹配的数学模型，并通过这些数学模型来解决图像分类的鲁棒性验证和机器学习模型的决策问题。我们的方法比文献中其他方法更加有效，并且在图像分
PDF6 years ago
非凸分段线性函数：先进公式与简单建模工具
该论文提出了新的混合整数规划（MIP）公式，包括基于几何方法的单变量函数的新公式和基于组合方法的双变量函数的新公式，这些公式在计算性能方面表现出显着的改进，并通过高级界面实现了 PiecewiseLinearOpt，这是 Julia 中 J
PDF7 years ago
分枝的抽象模型及其在混合整数规划中的应用
本文提出了一种基于理论模型的枝界算法，其用于选择分支变量的方法是对 MIP 问题进行简化后，对选择不同变量可以得到对偶理论的提升（LP gains）的解析式进行计算，并提出了该方法在实验中的有效性。
PDF9 years ago