27、混合整数规划中的求解器选择、分解与冲突分析

混合整数规划中的求解器选择、分解与冲突分析

在混合整数规划（MIP）的求解过程中，求解器的选择、分解方案的确定以及冲突分析都是至关重要的环节。下面将详细介绍相关内容。

求解器选择的准确性

在求解MIP问题时，选择合适的求解器至关重要。不同的分类器在选择求解器（SCIP和GCG）时表现出不同的准确性。以下是不同分类器在所有实例、结构化实例和非结构化实例上的求解器选择准确率：
|分类器|所有实例（SCIP）|所有实例（GCG）|结构化实例（SCIP）|结构化实例（GCG）|非结构化实例（SCIP）|非结构化实例（GCG）|
| ---- | ---- | ---- | ---- | ---- | ---- | ---- |
|分类器预测|74.0%|26.0%|68.7%|31.3%|90.6%|9.4%|
|RBF（SCIP）|73.3%|19.1%|66.7%|23.2%|93.8%|6.3%|
|RBF（GCG）|3.8%|3.8%|5.1%|5.1%|0.0%|0.0%|
|KNN（SCIP）|69.5%|9.9%|64.6%|11.1%|84.4%|6.3%|
|KNN（GCG）|6.9%|13.7%|7.1%|17.2%|6.3%|3.1%|
|RF（非平衡，SCIP）|63.4%|11.5%|55.6%|13.1%|87.5%|6.3%|
|RF（非平衡，GCG）|10.7%|14.5%|13.1%|18.2%|3.1%|3.1%|
|RF（平衡，SCIP）|60.3%|10.7%|50.5%|11.1%|90.6%|9.4%|
|RF（平衡，GCG）|13.7%|15.3%|18