如何在CPLEX-PYTHON(非docplex)中生成一些可行的解决方案?

时间:2019-05-27 00:47:09

标签: python algorithm mathematical-optimization cplex vehicle-routing

我正在使用线性数学编程方法研究有关车辆路径问题(VRP)的变体形式。我制定了一个经过良好测试的模型,但是该模型最多可以在30个节点内的可接受计算时间内得到解决,因此我需要实施一些元启发式方法,以找到适用于较大实例的良好可行解决方案,因此这是一个问题。我知道我可以使用python-cplex命令solution_pool(之类的东西)生成一些解决方案,所以我想帮助您了解如何生成和访问这些解决方案(目标函数值,决策变量值等)我的模型是cplex对象模型。我知道,如果您能帮助我,这是可能的,那就太好了。在此先感谢智利的问候。

2 个答案:

答案 0 :(得分:2)

一旦有了cpx对象,就可以编写

Get-Item

最好的问候

答案 1 :(得分:0)

解决方案池中的解决方案位于Cplex.solution.pool属性中,请参阅参考文档here

CPLEX默认情况下会保存它在解决方案池中找到的所有可行解决方案,因此您无需执行任何特定操作即可创建这些解决方案。但是,由于您不是在证明最优性之后,而是希望快速看到好的解决方案,因此您可能需要使用一些参数: