Optimization 如何加速GLPK求解MIP模型

我正在使用GNU glpk解算器解决一个混合整数规划（MIP）问题。这个问题包含大约1625列和507行，我相信这不是一个大规模的问题。然而，glpk在解决问题超过9小时后无法提供解决方案

我想知道是否有人遇到过类似的问题，或者有任何加快计算速度的建议。否则，您是否有其他MIP解算器建议我可以尝试对源代码进行少量更改？

首先，即使是比您的MIP解算器更难解。glpk的分数通常接近底部的混合整数。如果您正在寻找免费的解算器，您可能应该尝试基准中提到的其他解算器之一，如coin或，或部分免费解算器

如果你是一名学者，或者这个问题对你来说很重要，你可以尝试一个商业解决方案。对学术界来说是免费的。It、（IBM）和（FICO）是主要的商业解决方案

解决MIP的解决时间是配方质量的重要函数。你没有关于你的模型的任何细节，但是根据你正在解决的模型的类型，可能有很多关于你的问题的好的MIP公式的出版物。

首先，即使是比你的MIP更难解决。glpk的分数通常接近底部的混合整数。如果您正在寻找免费的解算器，您可能应该尝试基准中提到的其他解算器之一，如coin或，或部分免费解算器

如果你是一名学者，或者这个问题对你来说很重要，你可以尝试一个商业解决方案。对学术界来说是免费的。It、（IBM）和（FICO）是主要的商业解决方案

---

解决MIP的解决时间是配方质量的重要函数。你没有关于你的模型的任何细节，但是根据你正在求解的模型的类型，可能有很多关于你的问题的好的MIP公式的出版物。

我不能保证有一个解决方案，但它可能是数值不稳定的问题

---

我见过一个MIP模型无限期地运行，正如你所描述的，但从日志来看，它在最优值的1e-7范围内。在我的例子中，更改数据导致问题立即运行（我不能保证解决方案，但可能是数值不稳定问题

---

我见过一个MIP模型像你描述的那样无限期地运行，但是看一下日志，它在最优值的1e-7范围内。在我的例子中，更改数据导致问题立即运行（你是解决标题和第一句中所述的（混合）整数规划，还是仅仅解决线性规划（lp），因为您正在寻找lp解算器？如果没有关于公式的更多细节，我们将很难给出关于如何改进您的模型以使其更快的具体建议。问题的其余部分似乎是询问建议解算器，这与SO无关。您解算（混合）吗整数规划，如标题和第一句所述，或仅为线性规划（lp），因为您正在寻找lp解算器？如果没有关于公式的更多细节，我们将很难给出关于如何改进您的模型以使其更快的具体建议。问题的其余部分似乎是询问建议解算器，这与主题无关。您对MIP公式的良好示例有何建议关于哪一个会使解算器运行得更快？thx关于MIP公式的好例子，您有什么建议可以使解算器运行得更快？thx