Warning: file_get_contents(/data/phpspider/zhask/data//catemap/1/dart/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python CPLEX12.9:强分支不适用于混合整数问题?_Python_Cplex - Fatal编程技术网

Python CPLEX12.9:强分支不适用于混合整数问题?

Python CPLEX12.9:强分支不适用于混合整数问题?,python,cplex,Python,Cplex,我想通过cplex和python获得强分支分数,第一步我只是尝试使用“cplex.advanced.strong_分支”来解决一个非常简单的MILP问题(我的代码完全遵循了这个函数的示例用法)。但是它告诉我“CPLEX错误1017:不适用于混合整数问题”,这让我很困惑,因为SB应该是传统的分支定界算法。但当我用它来解决LP问题时,效果很好 这个错误似乎是由“CPXXstrongbranch”引起的,这是一个基本的C/C++API,这也让我质疑当我将分支策略参数设置为SB时,cplex如何做出SB

我想通过cplex和python获得强分支分数,第一步我只是尝试使用“cplex.advanced.strong_分支”来解决一个非常简单的MILP问题(我的代码完全遵循了这个函数的示例用法)。但是它告诉我“CPLEX错误1017:不适用于混合整数问题”,这让我很困惑,因为SB应该是传统的分支定界算法。但当我用它来解决LP问题时,效果很好

这个错误似乎是由“CPXXstrongbranch”引起的,这是一个基本的C/C++API,这也让我质疑当我将分支策略参数设置为SB时,cplex如何做出SB决策。类似的问题是,我知道Python API没有重要的“CPXgetcallbacknodelp”函数,那么“cplex.advanced.strong_分支”如何工作呢?这可能是这个错误的原因吗

我不完全理解“CPXstrongbranch”在C中是如何工作的,因此下面的信息可能不正确:我试图在示例“adlpex1.C”的用户集分支回调中使用“CPXstrongbranch”,并引发了相同的错误;它阻止了我使用“ctypes”来获取“CPXgetcallbacknodelp”函数

可能是版本问题吗?Cplex是否阻止某人进入?因为我读过一篇论文,它依赖于Cplex 12.6.1和C API中的SB分数。或者我只是犯了一些错误


我的问题是Cplex是否可以做SB并将其结果传递给MILP问题中的用户。

Cplex.advanced.strong_分支
不执行任何分支。医生在这里有点困惑。此函数的作用是为您传递的变量(或如果未传递列表,则为所有变量)计算强分支分数

这需要LP,因为通常在MIP搜索树中,您使用当前LP调用此函数

如果要将CPLEX与强分支一起使用,请将变量选择参数设置为“强分支”:

只有当您想要实现自己的分支算法时,才需要
strong\u分支
函数

with cplex.Cplex() as cpx:
    cpx.parameters.mip.strategy.variableselect.set(cpx.parameters.mip.strategy.variableselect.values.strong_branching)
    cpx.solve()